A71102.Stone
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
本题是石子の游戏的加强版,但它们之间并没有什么关系。
PL:“听说数学研究院搞了个数学游戏,去不去?”
FM:“别了吧,又是那个烦人的石子游戏吧?”
PL:“包的啊!但听说这次的石子游戏有些不同,奖金翻了 5 倍……”
FM:“去去去,现在就去!”
数学研究院这次并没有说 FM 骨骼精奇,FM 自己就去了……
题目描述
地上有 N 堆石子(第 i 堆石子的数量为 ai),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如 FM 是先手,且告诉你这 N 堆石子的数量,他想知道是否存在先手必胜的策略。若 FM 必败,则额外算出若添加一堆石子可以使 FM 必胜,那么这堆石子的数量 aN+1 至少是多少。
输入格式
本题有多组测试数据,输入共 T×2+1 行:
第一行 1 个正整数 T,表示测试数据的数量;
接下来 T 组测试数据:
第一行 1 个正整数 N,表示石子的堆数;
第二行 N 个正整数 a1,a2,a…,aN,表示每堆石子的数量。
输出格式
输出共 T 行:
若本组存在 FM 的必胜策略则单独一行输出 Yes
;
否则输出 No
,并在同一行输出添加一堆石子使 FM 存在必胜策略的最少个数 aN+1。
输入输出样例
输入#1
2 5 3 7 6 1 3 3 1 1 2
输出#1
No 1 Yes
说明/提示
【数据范围】
对于 100% 的数据,保证:
-
1≤T≤10
-
1≤N,ai≤104