atcoder#ABC183D. [ABC183D] Water Heater
[ABC183D] Water Heater
配点 : 点
問題文
給湯器が つあり、毎分 リットルのお湯を供給することができます。
人の人がいます。 番目の人は時刻 から までの間 (時刻 ちょうどを除く)、この湯沸かし器で沸かしたお湯を毎分 リットル使おうと計画しています。お湯はすぐ冷めてしまうので、溜めておくことはできません。
すべての人に計画通りにお湯を供給することはできますか?
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
出力
すべての人に計画通りにお湯を供給することができるなら Yes
を、できないなら No
を出力せよ。
4 10
1 3 5
2 4 4
3 10 6
2 4 1
No
時刻 から の間に、 番目の人がそれぞれ 毎分 リットル、合計毎分 リットルのお湯を使おうとしています。
給湯器は毎分 リットルしかお湯を供給することができないので、計画通りに供給することはできません。
4 10
1 3 5
2 4 4
3 10 6
2 3 1
Yes
6 1000000000
0 200000 999999999
2 20 1
20 200 1
200 2000 1
2000 20000 1
20000 200000 1
Yes