Submission #63801332

---

Source Code Expand

#include <bits/stdc++.h>
#define int __int128
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
const int N = 2e6 + 10;
int read() {
    int x = 0, f = 1;
    char c = getchar();
    while(c < '0' || c > '9')
        f = (c == '-') ? -1 : 1, c = getchar();
    while(c >= '0' && c <= '9')
        x = x * 10 + c - 48, c = getchar();
    return f * x;
}
map<int, int> f;
int val[N];
signed main() {
    int n = read();
    for(int i = 1; i <= 2e6 + 1; i++)
        f[i * i * i] = i, val[i] = i * i * i;
    int p = 1e6;
    for(int i = 1; i <= 2e6; i++) {
        int p = i * i * i;
        int z = n + p;
        if(f[z])
            cout << (ll)f[z] << " " << (ll)i, exit(0);
    }
    for(int i = 1; i <= 2e5; i++) {
        if(n % i != 0)
            continue;
        int a = i, z = n / i;
        int l = 1, r = 1e9, ans = 1;
        while(l <= r) {
            int mid = (l + r) >> 1;
            int y = mid, x = y + i;
            if(x * x + x * y + y * y <= z)
                l = mid + 1, ans = mid;
            else
                r = mid - 1;
        }
        int y = ans, x = y + i;
        if(x * x + x * y + y * y == z)
            cout << (ll)x << " " << (ll)y, exit(0);
    }
    puts("-1");
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:32:13: warning: unused variable ‘a’ [-Wunused-variable]
   32 |         int a = i, z = n / i;
      |             ^
Main.cpp:22:9: warning: unused variable ‘p’ [-Wunused-variable]
   22 |     int p = 1e6;
      |         ^

Judge Result