Advertisement
Guest User

Untitled

a guest
Nov 15th, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int main(){
  8. ifstream fin("garland.in");
  9. ofstream fout("garland.out");
  10. int n;
  11. fin >> n;
  12. double arr[n];
  13. fin >> arr[0];
  14. double l = 0, r = arr[0];
  15. while (r - l > 0.000001){
  16. arr[1] = (l + r) / 2;
  17. bool Up = true;
  18. for (int i = 2; i < n; i++){
  19. arr[i] = 2 * arr[i - 1] - arr[i - 2] + 2;
  20. if (arr[i] < 0){
  21. Up = false;
  22. break;
  23. }
  24. }
  25. if (Up) r = arr[1];
  26. else l = arr[1];
  27. }
  28. fout.precision(2);
  29. fout << fixed << arr[n - 1];
  30. return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement