Advertisement
Guest User

Untitled

a guest
Nov 11th, 2019
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.99 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class Range {
  4.  
  5. // s(x) vrakja zbir na cifrite na x
  6. static long s(long x) {
  7. int sumaCifri = 0;
  8. while (x != 0) {
  9. sumaCifri += x % 10;
  10. x = x / 10;
  11. }
  12. return sumaCifri;
  13. }
  14.  
  15.  
  16. static long proveri(long N, long A, long B) {
  17. // Vasiot kod tuka
  18. long middle = (A + B) / 2;
  19.  
  20. if (A == B ) {
  21. if (A == B)
  22. {
  23. if(middle*middle+s(middle)+200==N)
  24. return middle;
  25. else
  26. return (long)-1;
  27. }
  28.  
  29.  
  30. } else {
  31. if (middle*middle+s(middle)+200 > N) {
  32. return proveri(N, A, middle);
  33. } else {
  34. return proveri(N, middle, B);
  35. }
  36. }
  37. }
  38.  
  39. public static void main(String[] args) throws Exception {
  40. int i, j, k;
  41. Scanner input = new Scanner(System.in);
  42.  
  43. long N = input.nextLong();
  44.  
  45. long A = input.nextLong();
  46. long B = input.nextLong();
  47.  
  48. long res = proveri(N, A, B);
  49. System.out.println(res);
  50.  
  51. input.close();
  52.  
  53. }
  54.  
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement