Advertisement
Guest User

Untitled

a guest
Oct 31st, 2014
128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.33 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.util.StringTokenizer;
  4.  
  5. public class Range {
  6.  
  7. static long proveri(long N, long A, long B) {
  8. // Vasiot kod tuka;
  9. long proverka=broj((B-A)/2 +A);
  10. //System.out.println("preracunato: " +broj((B-A)/2)+" A:"+A+" B:"+B);
  11. if(A==B)
  12. return -1;
  13. if(proverka>N){
  14. return proveri(N,A,(B-A)/2 +A);
  15. }
  16. else if(proverka<N){
  17.  
  18. return proveri(N,(B-A)/2 + A,B);
  19. }
  20. else return (B-A)/2 + A;
  21.  
  22. }
  23. public static long s(long i,long suma){
  24. if(i<1)
  25. return suma;
  26. else{
  27. suma+=i%10;
  28. return s(i/10,suma);
  29. }
  30.  
  31. }
  32.  
  33. public static long broj(long A){
  34. return A*A+s(A,0)+200*A;
  35. }
  36.  
  37. public static void main(String[] args) throws Exception {
  38. long i,j,k;
  39.  
  40. BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  41.  
  42. long N = (long) Long.parseLong(br.readLine());
  43.  
  44. StringTokenizer st = new StringTokenizer(br.readLine());
  45. long A = Long.parseLong(st.nextToken());
  46. long B = Long.parseLong(st.nextToken());
  47.  
  48. long res = proveri(N, A, B);
  49. System.out.println(res);
  50.  
  51. br.close();
  52.  
  53. }
  54.  
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement