题目传送门
1 /*
2 题意：给n, k，然后允许给某一个数加上k的正整数倍，当然可以不加，
3 问你是否可以把这n个数变成1,2,3,...,n, 可以就输出Jerry, 否则输出Tom。
4 贪心：保存可能变成的值的方案数，当一个符合，其他所有可能方案减1
5 最大匹配 详细解释：http://blog.csdn.net/u012596172/article/details/40784773?utm_source=tuicool
6 */
7 #include <cstdio>
8 #include <algorithm>
9 #include <iostream>
10 #include <cstring>
11 #include <cmath>
12 #include <string>
13 #include <vector>
14 #include <queue>
15 #include <map>
16 #include <set>
17 #include <ctime>
18 #include <cstdlib>
19 using namespace std;
20
21 const int MAXN = 1e2 + 10;
22 const int INF = 0x3f3f3f3f;
23 int a[MAXN];
24 int cnt[MAXN];
25 int n, k;
26
27
28 int main(void) //HDOJ 5090 Game with Pearls
29 {
30 //freopen ("A.in", "r", stdin);
31
32 int t; scanf ("%d", &t);
33 while (t--)
34 {
35 memset (cnt, 0, sizeof (cnt));
36 scanf ("%d%d", &n, &k);
37 for (int i=1; i<=n; ++i)
38 {
39 scanf ("%d", &a[i]);
40 for (int j=a[i]; j<=n; j+=k)
41 cnt[j]++;
42 }
43 bool win = true;
44 for (int i=1; i<=n; ++i)
45 {
46 if (!cnt[i]) {win = false; break;}
47 for (int j=i; j<=n; j+=k) cnt[j]--;
48 }
49
50 if (win) puts ("Jerry");
51 else puts ("Tom");
52 }
53
54 return 0;
55 }
56
57 /*
58 Jerry
59 Tom
60 */