fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7. public static void main (String[] args) throws java.lang.Exception
  8. {
  9. Scanner in=new Scanner(System.in);
  10. double a=in.nextDouble();
  11. int p=in.nextInt();
  12. double xz=in.nextDouble();
  13. double eps=in.nextDouble();
  14. double x=Math.pow(a,1.0/p);
  15. double xn=xz,x_prev=-10000000;
  16. int i=0;
  17. while (Math.abs(xn-x_prev)>=eps)
  18. {
  19. x_prev=xn;
  20. xn=(x_prev/(p*p))*((p*p-1)+0.5*(p+1)*a/(Math.pow(x_prev,p))-0.5*(p-1)*Math.pow(x_prev,p)/(a));
  21. i++;
  22.  
  23. }
  24. System.out.print(i);System.out.print(" ");
  25. System.out.print(xn);System.out.print(" ");
  26. System.out.println(x);
  27.  
  28. }
  29. }
Time limit exceeded #stdin #stdout 15s 321344KB
stdin
16 4 1 0.000001
stdout
Standard output is empty