Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define int long long
  6.  
  7. bool is_square(int x) {
  8.     return x >= 0 && ((int)sqrt((long double)x) * (int)sqrt((long double)x) == x);
  9. }
  10.  
  11. int brute(int k) {
  12.     // solution for k > 0
  13.     if (k == 0) return 0;
  14.     if (k > 0) {
  15.         for (int i = 0; i <= 1e7 + 5; i++) {
  16.             if (is_square((long double)i * i - k)) {
  17.                 return i;
  18.             }
  19.         }
  20.     }
  21.     if (k < 0) {
  22.         for (int i = 0; i <= 1e7 + 5; i++) {
  23.             if (is_square(i * i + k)) {
  24.                 return sqrt((long double)i * i + k);
  25.             }
  26.         }
  27.     }
  28.     return -1;
  29. }
  30.  
  31. signed main() {
  32.     int k;
  33.     cin >> k;
  34.     int a = brute(k);
  35.     if (a != -1)
  36.         cout << a;
  37.     else
  38.         cout << "none";
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement