CF2097A.Sports Betting

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

不同航班的登机过程可能以不同方式进行:要么通过巴士,要么通过伸缩式登机桥。每天,圣彼得堡到明斯克的航班恰好有一班,而 Vadim 决定向学生们证明他总能提前知道登机方式。

Vadim 与 nn 名学生打赌,与第 ii 名学生的赌约是在第 aia_i 天。若 Vadim 正确预测了第 ai+1a_i+1 天和第 ai+2a_i+2 天的登机方式,则他赢得赌约。

尽管 Vadim 并不知道登机方式会如何发生,但他非常希望至少赢得一名学生的赌约,以此说服对方相信他的预测能力。请判断是否存在一种策略,使得 Vadim 能够确保成功。

输入格式

每个测试包含多个测试用例。第一行输入测试用例数量 tt(1≤t≤1041 \le t \le 10^4)。接下来是各测试用例的描述。

每个测试用例的第一行包含一个整数 nn(1≤n≤1051 \le n \le 10^5)—— Vadim 打赌的学生人数。

每个测试用例的第二行包含 nn 个整数 a1,…,ana_1, \ldots, a_n(1≤ai≤1091 \le a_i \le 10^9)—— Vadim 与学生们打赌的日期。

保证所有测试用例的 nn 之和不超过 10510^5。

输出格式

对于每个测试用例,若 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 天的登机方式之一。这两天共有 44 种可能的登机场景,因此 Vadim 可以为所有 44 名学生提供不同的预测组合,从而确保至少有一名学生会被说服。

在第二个测试用例中,Vadim 仅与三名学生打赌,无法保证能为其中至少一名提供正确的预测。

翻译由 DeepSeek V3 完成

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

首页