Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2019
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #include<iostream>
  2. #include<map>
  3. #include<cmath>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. double a, b;
  9. long long k, answer = 0;
  10. cin >> a >> b >> k;
  11. double x, y;
  12. int left, right;
  13. map<long long, int> cube;
  14. int i;
  15. x = pow(a, (1.0 / 3));
  16. y = pow(b, (1.0/ 3));
  17. left = x;
  18. if (left - x < 0)left++;
  19. int check;
  20. right = y;
  21. if ((check = 100 * y) % 100 == 99)right++;
  22. for (i = left ; i <= right; i++)
  23. if(pow(i,3)-k<=0) for (int j = 1; j <= pow(i, 3) + k; j++)
  24. cube[j] ++;
  25. else for(int j =pow(i,3)-k;j<=pow(i,3)+k;j++)
  26. cube[j] ++;
  27. x = sqrt(a);
  28. y = sqrt(b);
  29. left = x;
  30. if (left - x < 0)left++;
  31. right = y;
  32. if (right - y > 0)right--;
  33. for (i = left; i <= right; i++)
  34. {
  35. if (cube[i*i] != 0)answer += cube[i*i];
  36. }
  37. cout<<answer;
  38. //system("pause");
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement