CF2109A.It's Time To Duel
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
关于 Mouf 有件事你可能不知道,他是《游戏王》卡牌游戏的狂热粉丝。他喜欢与遇到的任何人进行决斗。为了聚集所有热爱对战的玩家,他决定举办一场大型《游戏王》锦标赛并邀请了 n 名玩家参加。
Mouf 将 n 名玩家排成一列,编号从 1 到 n。随后他们进行了 n−1 场连续决斗:对于每个 i 从 1 到 n−1,玩家 i 对阵玩家 i+1,每场比赛产生一名胜者和一名败者。之后,每位玩家报告一个值 ai(0≤ai≤1):
- 0 表示他们没有赢得任何决斗;
- 1 表示他们至少赢得了一场决斗。
由于有些人可能会谎报结果(例如将 0 报为 1,或反之)以影响奖品分配,如果 Mouf 能证明任何报告是虚假的,他将取消锦标赛。
给定数组 a,判断是否至少有一名玩家在说谎。
输入格式
每个测试包含多个测试用例。第一行包含测试用例数量 t(1≤t≤100)。接下来是测试用例描述。
每个测试用例的第一行包含一个整数 n(2≤n≤100)——锦标赛中的玩家数量。
每个测试用例的第二行包含 n 个整数 a1,a2,…,an(0≤ai≤1)——表示第 i 名玩家的报告。
输出格式
对于每个测试用例,如果玩家中至少有一人说谎,输出"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
说明/提示
在第一个测试用例中,如果玩家 2 同时击败了玩家 1 和 3,那么所有报告都成立,因此不一定有人说谎。
在第二个测试用例中,玩家 1 和 2 之间唯一的对决中必须有一方获胜——但两人都声称零胜场,因此必定有人说谎。
在第三个测试用例中,锦标赛仅包含玩家 1 和 2 之间的一场对决——但不可能两人都获胜,因此至少有一份报告是虚假的。
在第四个测试用例中,一种可能的情况是玩家 2 击败玩家 1,然后玩家 3 击败 2,接着玩家 4 击败 3。所有报告都吻合,因此没有证据表明有人说谎。
翻译由 DeepSeek V3 完成
输入解题思路,AI测评打分。不知道怎么写?