問題文
対立さんはArcaeaを遊んでいます。
Arcaeaにはアークノーツと呼ばれるノーツがあり、アークノーツは時間に応じて移動します。
アークノーツは時刻から時刻までの間に、個の位置に移動します。 アークノーツは時刻に座標に位置します。
対立さんは時刻に指を位置に置き、そして各整数()について、時刻に指の座標をだけ移動させます。
アークノーツの判定時刻が与えられます。その時刻でアークノーツから指までの距離が以下であれば、Pureと判定されます。
対立さんはすべての判定時刻でPureを出すことができるでしょうか?
制約
- 入力される値はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
対立さんがすべての判定時刻でPureを出すことができる場合はYes、そうでない場合はNoを出力してください。
サンプル 1
入力
3 2 0
1 2 4
1 1
1 2
出力
Yes
この例では以下のように進行します:
| 時刻 | |||||
|---|---|---|---|---|---|
| アーク | |||||
| 指 | |||||
| 判定時刻? | ◯ | - | ◯ | - | × |
時刻・はどちらもアークノーツと指の距離が以下なので、Pureを出すことができます。 時刻は判定時刻ではないことに注意してください。
サンプル 2
入力
3 2 0
1 2 4
1 1
1 3
出力
No
この例では以下のように進行します:
| 時刻 | |||||
|---|---|---|---|---|---|
| アーク | |||||
| 指 | |||||
| 判定時刻? | ◯ | - | × | - | ◯ |
時刻ではアークノーツと指の距離がを超えているため、Pureを出すことができません。
サンプル 3
入力
4 4 2
3 0 -1 -5
-2 -2 -3
1 2 3 4
出力
Yes
この例では以下のように進行します:
| 時刻 | |||||||
|---|---|---|---|---|---|---|---|
| アーク | |||||||
| 指 | |||||||
| 判定時刻? | ◯ | - | ◯ | - | ◯ | - | ◯ |
すべての判定時刻でアークノーツと指の距離が以下なので、対立さんはすべての判定時刻でPureを出すことができます。
サンプル 4
入力
11 6 0
0 -100 0 -100 0 -100 0 -100 0 -100 0
0 0 0 0 0 0 0 0 0 0
1 3 5 7 9 11
出力
Yes
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする