A1116 [HD2021.X3] 取数游戏(game)

 [HD2021.X3] 取数游戏(game)

题目描述

给定一个包含 n 个正整数的数列 {an​}，小 A 和小 B 两人轮流进行取数游戏，小 A 先手，每一轮一人从数列中选取一个数并将这个数从数列中删掉，如果小 A 选择的数是偶数，则小 A 的得分加上这个数，否则小 A 不加分；如果小 B 选择的数是奇数，则小 B 的得分加上这个数，否则小 B 不加分。

假设二人都采取最优策略，最后得分高的获胜，请输出获胜者，如果平局则需指明。

输入格式

第一行仅有一个正整数 T(1≤T≤10000)，表示测试数据组数；

接下来给出 T 组测试数据的具体信息，对于每组测试数据包含两行：

第一行仅有一个正整数 n(1≤n≤2×100000) ；

第二行包含 n 个数，描述数列 {an​}。

测试数据保证各组数据中 n 的总和不超过 2×100000， 1≤ai​≤2×1000000000 。

输出格式

共有 T 行，依次对应每组测试数据的结果。

如果小 A 获胜则输出 A，如果小 B 获胜则输出 B，若二人得分相同，则输出 C。

样例 #1

样例输入 #1

4
4
5 2 7 3
3
3 2 1
4
2 2 2 2
2
7 8

样例输出 #1

B
C
A
A

如想知道代码请一键三连并关注，截图私信。