CF2097A.Sports Betting
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
不同航班的登机过程可能以不同方式进行:要么通过巴士,要么通过伸缩式登机桥。每天,圣彼得堡到明斯克的航班恰好有一班,而 Vadim 决定向学生们证明他总能提前知道登机方式。
Vadim 与 n 名学生打赌,与第 i 名学生的赌约是在第 ai 天。若 Vadim 正确预测了第 ai+1 天和第 ai+2 天的登机方式,则他赢得赌约。
尽管 Vadim 并不知道登机方式会如何发生,但他非常希望至少赢得一名学生的赌约,以此说服对方相信他的预测能力。请判断是否存在一种策略,使得 Vadim 能够确保成功。
输入格式
每个测试包含多个测试用例。第一行输入测试用例数量 t(1≤t≤104)。接下来是各测试用例的描述。
每个测试用例的第一行包含一个整数 n(1≤n≤105)—— Vadim 打赌的学生人数。
每个测试用例的第二行包含 n 个整数 a1,…,an(1≤ai≤109)—— Vadim 与学生们打赌的日期。
保证所有测试用例的 n 之和不超过 105。
输出格式
对于每个测试用例,若 Vadim 能确保至少说服一名学生,则输出 "Yes"(不带引号),否则输出 "No"。
答案大小写不敏感。例如,"yEs"、"yes"、"Yes" 和 "YES" 均会被视为肯定回答。
输入输出样例
输入#1
5 4 1 1 1 1 3 2 2 2 5 2 4 3 2 4 8 6 3 1 1 5 1 2 6 1 1000000000
输出#1
Yes No Yes No No
说明/提示
在第一个测试用例中,Vadim 需要至少正确预测第 2 天和第 3 天的登机方式之一。这两天共有 4 种可能的登机场景,因此 Vadim 可以为所有 4 名学生提供不同的预测组合,从而确保至少有一名学生会被说服。
在第二个测试用例中,Vadim 仅与三名学生打赌,无法保证能为其中至少一名提供正确的预测。
翻译由 DeepSeek V3 完成
输入解题思路,AI测评打分。不知道怎么写?