AT_joi2024_yo2_a.カードゲーム 2 (Card Game 2)

入门

通过率:0%

AC君温馨提醒

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

题目描述

比太郎有 NN 张卡片,第 ii 张卡片上写着整数 AiA_i。

他想从这些卡片中选出 33 张,使得它们上的数字满足以下条件:

条件:
选中的卡片上的数字,各相差 33。
即,存在某个整数 xx,使得选出来的三个数字可以表示为 x,x+3,x+6x, x+3, x+6。

例如,如果比太郎有 55 张卡片,分别写有 2,4,5,7,102, 4, 5, 7, 10,那么选择数为 4,7,104, 7, 10 的三张卡片即可满足条件。

给定比太郎手中卡片上的数字,请你编写程序判断能否选出满足条件的三张卡片。

输入格式

输入如下格式给出:

NN A1A_1 A2A_2 ⋯\cdots ANA_N

输出格式

如果可以选出满足条件的三张卡片,输出 Yes;否则,输出 No。

输入输出样例

  • 输入#1

    3
    2 5 8

    输出#1

    Yes
  • 输入#2

    4
    1 4 6 4

    输出#2

    No
  • 输入#3

    8
    9 8 11 1 1 6 10 4

    输出#3

    No
  • 输入#4

    20
    2 15 4 30 6 8 11 27 14 3 16 26 19 2 23 21 18 13 28 6

    输出#4

    Yes

说明/提示

子任务

  1. (2020 分)N=3N = 3。
  2. (2020 分)Ai≤7A_i \leq 7 且 1≤i≤N1 \leq i \leq N。
  3. (3030 分)N≤100N \leq 100。
  4. (3030 分)无其它附加限制。

样例解释 1

选择数字为 2,5,82, 5, 8 的三张卡片,可以满足条件。因此,输出 Yes。

该输入样例满足子任务 1,3,41, 3, 4 的限制。

样例解释 2

无法选出满足条件的卡片。因此,输出 No。

该输入样例满足子任务 2,3,42, 3, 4 的限制。

样例解释 3

无法选出满足条件的卡片。因此,输出 No。

该输入样例满足子任务 3,43, 4 的限制。

样例解释 4

选择数字为 15,18,2115, 18, 21 的三张卡片,可以满足条件。因此,输出 Yes。

该输入样例满足子任务 3,43, 4 的限制。

数据范围

  • 3≤N≤200 0003 \leq N \leq 200\,000。
  • 1≤Ai≤200 0001 \leq A_i \leq 200\,000(1≤i≤N1 \leq i \leq N)。
  • 输入的所有数均为整数。

由 ChatGPT 5 翻译

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

首页