Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define int long long
- bool is_square(int x) {
- return x >= 0 && ((int)sqrt((long double)x) * (int)sqrt((long double)x) == x);
- }
- int brute(int k) {
- // solution for k > 0
- if (k == 0) return 0;
- if (k > 0) {
- for (int i = 0; i <= 1e7 + 5; i++) {
- if (is_square((long double)i * i - k)) {
- return i;
- }
- }
- }
- if (k < 0) {
- for (int i = 0; i <= 1e7 + 5; i++) {
- if (is_square(i * i + k)) {
- return sqrt((long double)i * i + k);
- }
- }
- }
- return -1;
- }
- signed main() {
- int k;
- cin >> k;
- int a = brute(k);
- if (a != -1)
- cout << a;
- else
- cout << "none";
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement