HDU 5090 Game with Pearls

原创于 2015-09-03 18:39:50 发布 · 417 阅读

本内容遵循CC 4.0 BY-SA版权协议

标签

#HDU #暴力枚举

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#define maxn 1005
#define INF 0x3fffffff
using namespace std;
int a[maxn];
bool b[maxn];
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n,k;
        scanf("%d%d",&n,&k);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        memset(b,0,sizeof(b));
        for(int i=n-1;i>=0;i--){
            for(int j=n;j>=a[i];j--){
                if(!b[j]&&(j-a[i])%k==0){
                    b[j]=true;
                    break;
                }
            }
        }
        int flag=0;
        for(int i=1;i<=n;i++){
            if(!b[i]) flag=1;
        }
        if(flag) puts("Tom");
        else puts("Jerry");
    }
    return 0;
}