6123: 2021年9月海淀区中小学信息学竞赛 (小学组)T3 —— 取数游戏(game)
[Creator : ]
Description
给定一个包含 $n$ 个正整数的数列 ${a_n}$,小 $A$ 和小 $B$ 两人轮流进行取数游戏。
小 $A$ 先手,每一轮一人从数列中选取一个数并将这个数从数列中删除,如果小 $A$ 选择的数是偶数,则小 $A$ 的得分加上这个数,否则小 $A$ 不加分;如果小 $B$ 选择的数是奇数,则小 $B$ 的得分加上这个数,否则小 $B$ 不加分。
假设两人都采取最优策略,最后得分高的获胜。
请输出获胜者,如果平局则需指明。
小 $A$ 先手,每一轮一人从数列中选取一个数并将这个数从数列中删除,如果小 $A$ 选择的数是偶数,则小 $A$ 的得分加上这个数,否则小 $A$ 不加分;如果小 $B$ 选择的数是奇数,则小 $B$ 的得分加上这个数,否则小 $B$ 不加分。
假设两人都采取最优策略,最后得分高的获胜。
请输出获胜者,如果平局则需指明。
Input
第一行仅有一个正整数 $T\ (1 \leq T \leq 10^4)$,表示测试数据组数。
接下来给出 $T$ 组测试数据的具体信息,对于每组测试数据包括两行;
第一行仅有一个正整数 $n\ (1 \leq n \leq 2 \times 10^5)$;
第二行包括 $n$ 个数,描述数列 ${a_n}$,测试数据保证各组数据中 $n$ 的总和不会超过 $2 \times 10^5$。
接下来给出 $T$ 组测试数据的具体信息,对于每组测试数据包括两行;
第一行仅有一个正整数 $n\ (1 \leq n \leq 2 \times 10^5)$;
第二行包括 $n$ 个数,描述数列 ${a_n}$,测试数据保证各组数据中 $n$ 的总和不会超过 $2 \times 10^5$。
Output
共有 $T$ 行,依次对应每组测试数据的结果。
如果小 $A$ 获胜则输出 $\text{A}$;如果小 $B$ 获胜则输出 $\text{B}$;如果两人得分相同,则输出 $\text{C}$。
如果小 $A$ 获胜则输出 $\text{A}$;如果小 $B$ 获胜则输出 $\text{B}$;如果两人得分相同,则输出 $\text{C}$。
Sample 1 Input
4
4
5 2 7 3
3
3 2 1
4
2 2 2 2
2
7 8
Sample 1 Output
B
C
A
A