Advertisement
Guest User

Untitled

a guest
Oct 22nd, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.25 KB | None | 0 0
  1. #define FNAME "garland"
  2. #define _CRT_SECURE_NO_WARNINGS
  3. #include <iostream>
  4. #include <string>
  5. #include <map>
  6. #include <vector>
  7. #include <iomanip>
  8.  
  9. using namespace std;
  10.  
  11. const int N = 2e3;
  12. double h[N];
  13.  
  14. int main() {
  15. #ifdef _DEBUG
  16.     freopen("input.txt", "r", stdin);
  17.     freopen("output.txt", "w", stdout);
  18. #else
  19.     freopen(FNAME".in", "r", stdin);
  20.     freopen(FNAME".out", "w", stdout);
  21. #endif
  22.     ios::sync_with_stdio(false);
  23.      
  24.     int n, i;
  25.     cin >> n >> h[0];
  26.      
  27.     double l = 0, r = h[0] * n;
  28.     for (int it = 0; it < 10000; ++it) {
  29.         double m = (l + r) / 2;
  30.         h[1] = m;
  31.         for (i = 2; i < n; ++i) {
  32.             h[i] = (h[i - 1] + 1) * 2 - h[i - 2];
  33.             if (h[i] <= 0) {
  34.                 l = m;
  35.                 break;
  36.             }
  37.         }
  38.         if (i == n) {
  39.             r = m;
  40.         }
  41.     }
  42.  
  43.     h[1] = r;
  44.     for (i = 2; i < n; ++i) {
  45.         h[i] = (h[i - 1] + 1) * 2 - h[i - 2];
  46.     }
  47.  
  48.     cout << setprecision(2) << fixed << h[n - 1] << "\n";
  49.     return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement