| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 103 | 82 | 74 | 82.222% |
JOI 中学校のあるクラスには 2N 人の生徒がいる.各生徒の身長は A1, A2, …, A2N である.
今度の体育の授業で,生徒は N 組の 2 人組に分かれてダンスを踊る.
このクラスでは,2 人組の作り方を工夫して美しいダンスを実現しようとしている.美しいダンスを実現するには,すべての 2 人組の身長の差が D 以下である必要がある.
各生徒の身長が与えられたとき,美しいダンスが実現可能かどうかを判定するプログラムを作成せよ.
入力は以下の形式で与えられる.
N D A1 A2 … A2N
美しいダンスが実現可能な場合 Yes を,そうでない場合 No を 1 行で出力せよ.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 20 | N = 1. |
| 2 | 40 | D = 0. |
| 3 | 40 | 追加の制約はない. |
1 5 2 7
Yes
身長が 2 の生徒と身長が 7 の生徒が 2 人組を作ると,2 人の身長の差は 5 であり,これは D = 5 以下なので,美しいダンスが実現できる.したがって,Yes を出力する.
この入力は小課題 1, 3 の制約を満たす.
3 0 10 10 10 11 10 10
No
すべての 2 人組の身長の差が 0 以下であるような 2 人組の作り方は存在しない.したがって,No を出力する.
この入力は小課題 2, 3 の制約を満たす.
6 4 22 15 32 36 16 30 42 30 39 23 17 18
Yes
以下のように 2 人組を作ることで,すべての 2 人組の身長の差が 4 以下となり,美しいダンスが実現できる.
したがって,Yes を出力する.
この入力は小課題 3 の制約を満たす.
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics for Girls > JOIG 2023/2024 2번