Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<map>
- #include<cmath>
- using namespace std;
- int main()
- {
- double a, b;
- long long k, answer = 0;
- cin >> a >> b >> k;
- double x, y;
- int left, right;
- map<long long, int> cube;
- int i;
- x = pow(a, (1.0 / 3));
- y = pow(b, (1.0/ 3));
- left = x;
- if (left - x < 0)left++;
- int check;
- right = y;
- if ((check = 100 * y) % 100 == 99)right++;
- for (i = left ; i <= right; i++)
- if(pow(i,3)-k<=0) for (int j = 1; j <= pow(i, 3) + k; j++)
- cube[j] ++;
- else for(int j =pow(i,3)-k;j<=pow(i,3)+k;j++)
- cube[j] ++;
- x = sqrt(a);
- y = sqrt(b);
- left = x;
- if (left - x < 0)left++;
- right = y;
- if (right - y > 0)right--;
- for (i = left; i <= right; i++)
- {
- if (cube[i*i] != 0)answer += cube[i*i];
- }
- cout<<answer;
- //system("pause");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement