A71102.Stone

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

本题是石子の游戏的加强版,但它们之间并没有什么关系。

PL\color{green}{\mathtt{PL}}:“听说数学研究院搞了个数学游戏,去不去?”

FM\color{red}{\mathtt{FM}}:“别了吧,又是那个烦人的石子游戏吧?”

PL\color{green}{\mathtt{PL}}:“包的啊!但听说这次的石子游戏有些不同,奖金翻了 55 倍……”

FM\color{red}{\mathtt{FM}}:“去去去,现在就去!”

数学研究院这次并没有说 FM 骨骼精奇,FM 自己就去了……


题目描述

地上有 NN 堆石子(第 ii 堆石子的数量为 aia_i),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如 FM 是先手,且告诉你这 NN 堆石子的数量,他想知道是否存在先手必胜的策略。若 FM 必败,则额外算出若添加一堆石子可以使 FM 必胜,那么这堆石子的数量 aN+1a_{N+1} 至少是多少。

输入格式

本题有多组测试数据,输入共 T×2+1T\times2+1 行:

第一行 11 个正整数 TT,表示测试数据的数量;

接下来 TT 组测试数据:

第一行 11 个正整数 NN,表示石子的堆数;

第二行 NN 个正整数 a1,a2,a,aNa_1,a_2,a_{\ldots},a_N,表示每堆石子的数量。

输出格式

输出共 TT 行:

若本组存在 FM 的必胜策略则单独一行输出 Yes

否则输出 No,并在同一行输出添加一堆石子使 FM 存在必胜策略的最少个数 aN+1a_{N+1}

输入输出样例

  • 输入#1

    2
    5
    3 7 6 1 3
    3
    1 1 2

    输出#1

    No 1
    Yes

说明/提示

【数据范围】

对于 100%100\% 的数据,保证:

  • 1T101 \le T \le 10

  • 1N,ai1041 \le N,a_i \le 10^4

首页