Advertisement
JouJoy

K

Dec 12th, 2021
636
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include<cmath>
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n, sr;
  8.     bool flag;
  9.     while (cin >> n)
  10.     {
  11.         flag = 0;
  12.         sr = pow(2 * n - 3, 0.5);
  13.         for (int i = 1; i <= sr; i++)
  14.         {
  15.             int k = pow(2 * n - i * (i + 1), 0.5);
  16.             if (k && k * (k + 1) + i * (i + 1) == 2 * n)
  17.             {
  18.                 flag = 1;
  19.                 break;
  20.             }
  21.         }
  22.         if (flag) cout << "YES" << endl;
  23.         else cout << "NO" << endl;
  24.     }
  25.     return 0;
  26. }
  27.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement