3278: 最聪明的机器人II
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:3
题目描述
Andriy老被Wind牛进行各方面的打击,所以心里非常的不爽.终于盼到了Wind再次举办机器人模拟赛了,于是Andriy决定去捣乱.可是Wind无视Andriy的存在,只派了手下的几个机器人去阻止Andriy的行为!.Andriy为了能使Wind的比赛不能成功进行,便和他的机器人展开了激烈的对战…… 裁判给出了一段长度为N的非负整数序列,Andriy和机器人轮流对其进行下列操作中的任意一种: 1-把最后一个数-1. 2-去掉最后一个数.最后谁让序列的长度变为0.谁就WIN了.在这个游戏里面.Andriy总是先操作.Andriy这段时间脑子出了点问题,于是这个问题就交给你了。
输入
第1行为一个整数k(k<=10) 表示有k组数据。 接下来k行 每行第一个整数n (n<=100000) 表示序列长度。 接下来n个整数,表示这个序列(序列整数大小在0~1000之间);
输出
k行,每行对应一组数据,如果Andriy能取胜,输出“yes”,否则输出“no”
样例输入 复制
3
3 2 1 2
3 1 0 1
2 1 1
样例输出 复制
no
yes
yes
提示
对于30%的数据,n<=100 对于100%的数据,n<=100000