AT_joi2024_yo2_a.カードゲーム 2 (Card Game 2)
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
比太郎有 N 张卡片,第 i 张卡片上写着整数 Ai。
他想从这些卡片中选出 3 张,使得它们上的数字满足以下条件:
条件:
选中的卡片上的数字,各相差 3。
即,存在某个整数 x,使得选出来的三个数字可以表示为 x,x+3,x+6。
例如,如果比太郎有 5 张卡片,分别写有 2,4,5,7,10,那么选择数为 4,7,10 的三张卡片即可满足条件。
给定比太郎手中卡片上的数字,请你编写程序判断能否选出满足条件的三张卡片。
输入格式
输入如下格式给出:
N A1 A2 ⋯ AN
输出格式
如果可以选出满足条件的三张卡片,输出 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
说明/提示
子任务
- (20 分)N=3。
- (20 分)Ai≤7 且 1≤i≤N。
- (30 分)N≤100。
- (30 分)无其它附加限制。
样例解释 1
选择数字为 2,5,8 的三张卡片,可以满足条件。因此,输出 Yes。
该输入样例满足子任务 1,3,4 的限制。
样例解释 2
无法选出满足条件的卡片。因此,输出 No。
该输入样例满足子任务 2,3,4 的限制。
样例解释 3
无法选出满足条件的卡片。因此,输出 No。
该输入样例满足子任务 3,4 的限制。
样例解释 4
选择数字为 15,18,21 的三张卡片,可以满足条件。因此,输出 Yes。
该输入样例满足子任务 3,4 的限制。
数据范围
- 3≤N≤200000。
- 1≤Ai≤200000(1≤i≤N)。
- 输入的所有数均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?