Guest User

Untitled

a guest
Oct 23rd, 2017
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. private void solve() throws IOException {
  2. double n = nextDouble();
  3.  
  4. double l = 0;
  5. double r = n;
  6. double eps = 0.00000001;
  7.  
  8. for(int it = 0; it < 128; it++) {
  9. double p1 = l + (r - l) / 3.0;
  10. double p2 = r - (r - l) / 3.0;
  11.  
  12. double v1 = p1 * p1;
  13. double v2 = p2 * p2;
  14.  
  15. double d1 = Math.abs(n - v1);
  16. double d2 = Math.abs(n - v2);
  17.  
  18. if(d1 - d2 > eps) {
  19. l = p1;
  20. } else if(d2 - d1 > eps) {
  21. r = p2;
  22. } else {
  23. l = p1;
  24. r = p2;
  25. }
  26. }
  27.  
  28. out.println(l);
  29. }
Add Comment
Please, Sign In to add comment