HDU 6216 A Cubic number and A Cubic Number（思维）

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <set>
#include <cmath>
#define LL long long
using namespace std;
LL cub[1825794];
int main() {
cin.sync_with_stdio(false);
LL t, n;
for (LL i = 1; i <= 1825793; i++){
LL p = i + 1;
cub[i] = p*p*p - i*i*i;
}
cub[0] = 0;
cin >> t;
while (t--){
cin >> n;
bool flag = false;
LL px = lower_bound(cub, cub + 1825794, n) - cub;
if (cub[px] == n)flag = true;
if (flag)cout << "YES" << endl;
else cout << "NO" << endl;
}
return 0;
}