Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<cmath>
- #include <iostream>
- using namespace std;
- int main()
- {
- int n, sr;
- bool flag;
- while (cin >> n)
- {
- flag = 0;
- sr = pow(2 * n - 3, 0.5);
- for (int i = 1; i <= sr; i++)
- {
- int k = pow(2 * n - i * (i + 1), 0.5);
- if (k && k * (k + 1) + i * (i + 1) == 2 * n)
- {
- flag = 1;
- break;
- }
- }
- if (flag) cout << "YES" << endl;
- else cout << "NO" << endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement