Codeforces Round #702 (Div. 3) C. Sum of Cubes(map预处理)

最新推荐文章于 2024-06-04 02:24:38 发布

king9666

最新推荐文章于 2024-06-04 02:24:38 发布

阅读量133

点赞数

本文链接：https://blog.csdn.net/king9666/article/details/113873785

版权

在这里插入图片描述

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <map>
using namespace  std;
#define ll long long
map<ll,ll>mp;
int main()
{
for(ll i = 1; i <= 10000; i++)
{
    mp[i*i*i] = 1;
}
int t;
cin >> t;
while(t--)
{
    ll n;
    cin >> n;
    int flag = 0;
    for(ll i = 1; i <= 10000; i++)
    {
        if(mp[n-i*i*i] == 1)
        {
            flag = 1;
            break;
        }
    }
    if(flag == 1)
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;
}

    return 0;
}