D. 取数游戏

    传统题 文件IO:game 2000ms 512MiB

取数游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 nn 的整数序列 a1,a2,…,ana_1, a_2, \dots, a_n,33DAI 与 Tom 玩一个游戏。

轮到某人操作时,他必须取走序列中剩余的一个数(每次只能取一个数),两人轮流操作, 33DAI 先手,直到序列被取空。取完后,如果 33DAI 取到的所有数之和是偶数,则 33DAI 获胜, 输出 33DAI;否则 Tom 获胜,输出 Tom。

两人都采取最优策略(33DAI 想让自己获胜,Tom 想让 33DAI 失败)。 请你判断每一局的赢家。

输入格式

从文件 game.in 读入数据。

输入的第一行包含一个正整数 tt,表示数据组数。

接下来依次给出 tt 组数据,每组数据的格式为:

第一行包含一个整数 nn,表示序列的长度。

第二行包含 nn 个整数 a1,a2,…,ana_1, a_2, \dots, a_n,相邻两个整数之间用一个空格分隔。

输出格式

输出到文件 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 解释

第一组:n=3n = 3,三个数都是奇数。33 个数被取完后 33DAI 恰好取了 22 个数, 无论怎么取(两个奇数之和必定是偶数),33DAI 取到的和都是偶数,所以 33DAI 必胜。

第二组:n=4n = 4,四个数都是奇数,33DAI 与 Tom 各取 22 个。 33DAI 取到两个奇数,其和是偶数,所以 33DAI 必胜。

第三组:答案是 Tom,即 33DAI 取到的数之和最终会是奇数。

第四组:四个数都是偶数,33DAI 取到的数之和一定是偶数,所以 33DAI 必胜。

3
2
5 8
1
7
4
2 4 6 8
33DAI
Tom
33DAI

样例 2 解释

第一组:33DAI 先取走 88,Tom 再取走 55,33DAI 取到的数之和是 88,为偶数,33DAI 获胜。

第二组:只有一个数 77,33DAI 必须取走它,和为奇数,Tom 获胜。

样例 3

见 game3.in 与 game3.ans。

样例 4

见 game4.in 与 game4.ans。

数据范围

对于所有测试数据,保证:

  • 1≤t≤1001 \le t \le 100;
  • 1≤n≤1001 \le n \le 100;
  • −109≤ai≤109-10^9 \le a_i \le 10^9。

子任务

本题共 20 个测试点,按测试点计分:

测试点 分值 每个测试点 特殊限制
1∼61 \sim 6 3030 55 t≤10t \le 10,n≤8n \le 8
7∼127 \sim 12 t≤100t \le 100,n≤100n \le 100,且每组数据的偶数个数都是偶数
13∼2013 \sim 20 4040 无额外限制

每个测试点单独评分,全部测试点的得分之和即为本题得分。

【评测】三三信奥国庆模拟赛 CSP-J 第一场

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-10-1 8:30
结束于
2026-10-4 8:30
持续时间
3.5 小时
主持人
参赛人数
21