CF2109A It's Time To Duel

题目描述

关于 Mouf 有件事你可能不知道,他是《游戏王》卡牌游戏的狂热粉丝。他喜欢与遇到的任何人进行决斗。为了聚集所有热爱对战的玩家,他决定举办一场大型《游戏王》锦标赛并邀请了 $n$ 名玩家参加。 Mouf 将 $n$ 名玩家排成一列,编号从 $1$ 到 $n$。随后他们进行了 $n-1$ 场连续决斗:对于每个 $i$ 从 $1$ 到 $n-1$,玩家 $i$ 对阵玩家 $i+1$,每场比赛产生一名胜者和一名败者。之后,每位玩家报告一个值 $a_i(0 \le a_i \le 1)$: - $0$ 表示他们没有赢得任何决斗; - $1$ 表示他们至少赢得了一场决斗。 由于有些人可能会谎报结果(例如将 $0$ 报为 $1$,或反之)以影响奖品分配,如果 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$ 名玩家的报告。

输出格式

对于每个测试用例,如果玩家中至少有一人说谎,输出"YES"(不带引号),否则输出"NO"(不带引号)。 答案可以以任意大小写形式输出。例如字符串"yEs"、"yes"、"Yes"和"YES"都会被识别为肯定回答。

说明/提示

在第一个测试用例中,如果玩家 $2$ 同时击败了玩家 $1$ 和 $3$,那么所有报告都成立,因此不一定有人说谎。 在第二个测试用例中,玩家 $1$ 和 $2$ 之间唯一的对决中必须有一方获胜——但两人都声称零胜场,因此必定有人说谎。 在第三个测试用例中,锦标赛仅包含玩家 $1$ 和 $2$ 之间的一场对决——但不可能两人都获胜,因此至少有一份报告是虚假的。 在第四个测试用例中,一种可能的情况是玩家 $2$ 击败玩家 $1$,然后玩家 $3$ 击败 $2$,接着玩家 $4$ 击败 $3$。所有报告都吻合,因此没有证据表明有人说谎。 翻译由 DeepSeek V3 完成