← 返回题目列表

Codeforces · 2109/A

A. 决斗时间到了

中文机器翻译题面 查看原题

关于 Mouf,您可能不知道的是,他是游戏王的忠实粉丝!纸牌游戏。他喜欢和他遇到的任何人决斗。为了聚集所有同样热爱游戏的粉丝,他决定组织一场盛大的游戏王!锦标赛并邀请 $$$n$$$ 玩家。

Mouf将$$$n$$$玩家排成一排,编号从$$$1$$$到$$$n$$$。然后,他们进行了$$$n - 1$$$连续决斗:从$$$1$$$到$$$n - 1$$$,每$$$i$$$,玩家$$$i$$$面对玩家$$$i + 1$$$,每场比赛产生一名胜者和一名败者。之后,每个玩家报告一个值 $$$a_i(0 \le a_i \le 1)$$$:

  • $$$0$$$ 表明他们没有赢得决斗;
  • $$$1$$$ 表明他们至少赢得了一场决斗。

由于有些人可能会谎报结果(例如,报告 $$$1$$$ 而不是 $$$0$$$,反之亦然)以影响奖金结果,因此,如果 Mouf 能够证明任何报告不实,他将取消比赛。

给定数组 $$$a$$$,确定是否至少有一名玩家必须说谎。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 锦标赛中的玩家数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 1$$$) — 表示第 $$$i$$$ 个玩家的报告。

输出

对于每个测试用例,打印 “是” (不带引号)如果玩家中至少有一名说谎者,并且 “否” (不带引号)否则。

您可以在任何情况下输出答案(大写或小写)。例如,字符串 “是”, “是”, “是”,和 “是” 将被视为积极响应。

示例

输入
复制

6
3
0 1 0
2
0 0
2
1 1
4
0 1 1 1
4
1 0 0 1
7
0 1 0 1 0 1 0

输出
复制

NO
YES
YES
NO
YES
NO

注意

在第一个测试用例中,如果玩家 $$$2$$$ 击败了玩家 $$$1$$$ 和 $$$3$$$,那么它是一致的,因此没有人的报告必然是错误的。

在第二个测试用例中,在玩家 $$$1$$$ 和 $$$2$$$ 之间的唯一一场比赛中,必须有一人获胜——但两人都声称获胜为零,所以一定有人在撒谎。

在第三个测试用例中,锦标赛仅由玩家 $$$1$$$ 和 $$$2$$$ 之间的一场决斗组成 - 但两者不可能都获胜,得出的结论是至少有一份报告是错误的。

在第四个测试用例中,可能的情况是玩家 $$$2$$$ 战胜了玩家 $$$1$$$,然后 $$$3$$$ 战胜了 $$$2$$$,然后 $$$4$$$ 战胜了 $$$3$$$。所有报告都是一致的,因此没有证据表明有人撒谎。