CF2109A.It's Time To Duel

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

关于 Mouf 有件事你可能不知道,他是《游戏王》卡牌游戏的狂热粉丝。他喜欢与遇到的任何人进行决斗。为了聚集所有热爱对战的玩家,他决定举办一场大型《游戏王》锦标赛并邀请了 nn 名玩家参加。

Mouf 将 nn 名玩家排成一列,编号从 11 到 nn。随后他们进行了 n−1n-1 场连续决斗:对于每个 ii 从 11 到 n−1n-1,玩家 ii 对阵玩家 i+1i+1,每场比赛产生一名胜者和一名败者。之后,每位玩家报告一个值 ai(0≤ai≤1)a_i(0 \le a_i \le 1):

  • 00 表示他们没有赢得任何决斗;
  • 11 表示他们至少赢得了一场决斗。

由于有些人可能会谎报结果(例如将 00 报为 11,或反之)以影响奖品分配,如果 Mouf 能证明任何报告是虚假的,他将取消锦标赛。

给定数组 aa,判断是否至少有一名玩家在说谎。

输入格式

每个测试包含多个测试用例。第一行包含测试用例数量 tt(1≤t≤1001 \le t \le 100)。接下来是测试用例描述。

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

每个测试用例的第二行包含 nn 个整数 a1,a2,…,ana_1, a_2, \ldots, a_n(0≤ai≤10 \le a_i \le 1)——表示第 ii 名玩家的报告。

输出格式

对于每个测试用例,如果玩家中至少有一人说谎,输出"YES"(不带引号),否则输出"NO"(不带引号)。

答案可以以任意大小写形式输出。例如字符串"yEs"、"yes"、"Yes"和"YES"都会被识别为肯定回答。

输入输出样例

  • 输入#1

    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

    输出#1

    NO
    YES
    YES
    NO
    YES
    NO

说明/提示

在第一个测试用例中,如果玩家 22 同时击败了玩家 11 和 33,那么所有报告都成立,因此不一定有人说谎。

在第二个测试用例中,玩家 11 和 22 之间唯一的对决中必须有一方获胜——但两人都声称零胜场,因此必定有人说谎。

在第三个测试用例中,锦标赛仅包含玩家 11 和 22 之间的一场对决——但不可能两人都获胜,因此至少有一份报告是虚假的。

在第四个测试用例中,一种可能的情况是玩家 22 击败玩家 11,然后玩家 33 击败 22,接着玩家 44 击败 33。所有报告都吻合,因此没有证据表明有人说谎。

翻译由 DeepSeek V3 完成

输入解题思路,AI测评打分。不知道怎么写?

首页