3354. 领外卖

#include<bits/stdc++.h>
using namespace std;
int main(){
    int stat[100001] = {};
    stat[0] = 0;
    int pick[316] = {};
    for(int i = 1 ; i*i < 100001 ; i++){
        pick[i-1] = i*i;
    }
    for(int i = 1 ; i < 100001 ; i++){
        for(int j = 0 ; j < 316 ; j++){
            if(pick[j] <= i) {
                if(stat[i]) break;
                else stat[i] = !stat[i - pick[j]];
            }
            else break;
        }
    }
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        if(stat[n]) cout<<"JDG will get takeaways!"<<endl;
        else cout<<"LJJ will get takeaways!"<<endl;
    }
}