| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 278 | 154 | 122 | 53.982% |
ビ太郎は N 枚のカードを持っており,i 枚目 (1 ≦ i ≦ N) のカードには整数 Ai が書かれている. これらの中から次の条件を満たすような 3 枚のカードを選びたい.
条件: 選んだカードに書かれている整数が 3 ずつ離れている. 厳密には,選んだカードに書かれている整数が,ある整数 x を用いて x, x+3, x+6 と表せる.
例えば,ビ太郎が 5 枚のカードを持っており,それぞれに 2, 4, 5, 7, 10 が書かれているとき,4, 7, 10 が書かれているカードを選ぶと,条件を満たす.
ビ太郎が持っているカードの情報が与えられたとき,条件を満たすように 3 枚のカードを選ぶことができるかどうか判定するプログラムを作成せよ.
入力は以下の形式で与えられる.
N A1 A2 … AN
条件を満たすように 3 枚のカードを選ぶことができる場合 Yes を,そうでない場合 No を出力せよ.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 20 | N = 3. |
| 2 | 20 | Ai ≦ 7 (1 ≦ i ≦ N). |
| 3 | 30 | N ≦ 100. |
| 4 | 30 | 追加の制約はない. |
3 2 5 8
Yes
2, 5, 8 が書かれているカードを選ぶと,条件を満たす.したがって,Yes を出力する.
この入力例は小課題 1, 3, 4 の制約を満たす.
4 1 4 6 4
No
条件を満たすようにカードを選ぶことはできない.したがって,No を出力する.
この入力例は小課題 2, 3, 4 の制約を満たす.
8 9 8 11 1 1 6 10 4
No
条件を満たすようにカードを選ぶことはできない.したがって,No を出力する.
この入力例は小課題 3, 4 の制約を満たす.
20 2 15 4 30 6 8 11 27 14 3 16 26 19 2 23 21 18 13 28 6
Yes
15, 18, 21 が書かれているカードを選ぶと,条件を満たす.したがって,Yes を出力する.
この入力例は小課題 3, 4 の制約を満たす.
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2023/2024 예선 2 1번