页面无法加载？点击这里可能会修复。
Placeholder

#2275

[초등부] 2024 KOI 2차대회 대비 모의고사 (1주차)

3과 6 카드게임
子任务
1秒 1024MB

问题

총 N개의 카드의 각 장에는 1부터 200,000 사이의 숫자가 하나 씩 적혀있다.

어떤 카드 세 장을 뽑아서 가장 값이 작은 수가 x라고 했을 때, 다른 두 카드의 수가 x+3과 x+6이 나올 수 있는지 알아보자.


输入

첫 줄에 정수 N이 주어진다. (3 \le N \le 200,000)

두 번째 줄에 N장의 카드에 적힌 정수 A_1\ A_2\ \dots\ A_N이 주어진다. (1 \le A_i \le 200,000 (1 \le i \le N))


输出

조건을 만족하도록 세 장의 카드를 선택할 수 있는 경우 Yes, 그렇지 않은 경우 No를 출력한다.


子任务

编号 分数 条件
#120分

N=3

#220分

A_i \le 7 (1 \le i \le N)

#330分

N \le 100

#430分

추가 제한 없음


示例 #1

3
2 5 8
Yes

示例 #2

4
1 4 6 4
No

示例 #3

8
9 8 11 1 1 6 10 4
No

示例 #4

20
2 15 4 30 6 8 11 27 14 3 16 26 19 2 23 21 18 13 28 6
Yes
需要登录才能编写代码。