取数游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 的整数序列 ,33DAI 与 Tom 玩一个游戏。
轮到某人操作时,他必须取走序列中剩余的一个数(每次只能取一个数),两人轮流操作,
33DAI 先手,直到序列被取空。取完后,如果 33DAI 取到的所有数之和是偶数,则 33DAI 获胜,
输出 33DAI;否则 Tom 获胜,输出 Tom。
两人都采取最优策略(33DAI 想让自己获胜,Tom 想让 33DAI 失败)。 请你判断每一局的赢家。
输入格式
从文件 game.in 读入数据。
输入的第一行包含一个正整数 ,表示数据组数。
接下来依次给出 组数据,每组数据的格式为:
第一行包含一个整数 ,表示序列的长度。
第二行包含 个整数 ,相邻两个整数之间用一个空格分隔。
输出格式
输出到文件 game.out。
对于每组数据,输出一行一个字符串:
- 若 33DAI 必胜,输出
33DAI; - 否则输出
Tom。
4
3
1 3 5
4
1 3 5 7
4
1 2 3 4
4
10 20 30 40
33DAI
33DAI
Tom
33DAI
样例 1 解释
第一组:,三个数都是奇数。 个数被取完后 33DAI 恰好取了 个数, 无论怎么取(两个奇数之和必定是偶数),33DAI 取到的和都是偶数,所以 33DAI 必胜。
第二组:,四个数都是奇数,33DAI 与 Tom 各取 个。 33DAI 取到两个奇数,其和是偶数,所以 33DAI 必胜。
第三组:答案是 Tom,即 33DAI 取到的数之和最终会是奇数。
第四组:四个数都是偶数,33DAI 取到的数之和一定是偶数,所以 33DAI 必胜。
3
2
5 8
1
7
4
2 4 6 8
33DAI
Tom
33DAI
样例 2 解释
第一组:33DAI 先取走 ,Tom 再取走 ,33DAI 取到的数之和是 ,为偶数,33DAI 获胜。
第二组:只有一个数 ,33DAI 必须取走它,和为奇数,Tom 获胜。
样例 3
样例 4
数据范围
对于所有测试数据,保证:
- ;
- ;
- 。
子任务
本题共 20 个测试点,按测试点计分:
| 测试点 | 分值 | 每个测试点 | 特殊限制 |
|---|---|---|---|
| , | |||
| ,,且每组数据的偶数个数都是偶数 | |||
| 无额外限制 |
每个测试点单独评分,全部测试点的得分之和即为本题得分。