Submission #63818076

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int MAXN = 3e5 + 35, MAXT = 1e6;
ll n;
bool is_cbr(ll s) {
  ll cbr = cbrt(s);
  return(cbr * cbr * cbr == s);
}
int main(){
  cin >> n;
  for(ll i = 1; i * i * i <= n; i++) {//i = x - y;
//    cout << i << ' ';
    if(n % i)continue;
    ll j = n / i - i * i;//j = 3xy;
//    cout << j << ' ';
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>

using namespace std;
using ll = long long;

const int MAXN = 3e5 + 35, MAXT = 1e6;

ll n;

bool is_cbr(ll s) {
	ll cbr = cbrt(s);
	return(cbr * cbr * cbr == s);
}

int main(){
	cin >> n;
	for(ll i = 1; i * i * i <= n; i++) {//i = x - y;
//		cout << i << ' ';
		if(n % i)continue;
		ll j = n / i - i * i;//j = 3xy;
//		cout << j << ' ';
		if(j % 3)continue;
		j /= 3;
		ll idj = sqrt(i * i + j * 4);//idj = x + y;
//		cout << idj << '\n';
		if((i + idj) % 2)continue;
		if(idj - i < 2)continue;
		ll x = (i + idj) / 2, y = (idj - i) / 2;
		if((x * x + x * y + y * y) == n / i){
			cout << x << ' ' << y;
			return 0;
		}
	}
	cout << -1;
	return 0;
}

Submission Info

Judge Result