100 atcoder#ABC131D. [ABC131D] Megalomania
[ABC131D] Megalomania
题目描述
AtCoder王国の王立問題工房でABC管理官の座に就いたキザハシ君は、浮かれるあまり仕事を引き受けすぎてしまいました。
現在の時刻は です。キザハシ君は から までの番号が振られた 件の仕事を持っています。
キザハシ君が仕事 を終えるには 単位時間かかります。また、仕事 の〆切は時刻 であり、これまでに仕事を終わらせる必要があります。時刻 ちょうどに仕事 を終わらせてもかまいません。
キザハシ君は 件以上の仕事を同時にすることはできませんが、ある仕事を終わらせた直後に別の仕事を始めることはできます。
キザハシ君はすべての仕事を〆切までに終わらせることができるでしょうか。可能ならば Yes
、不可能ならば No
を出力してください。
输入格式
入力は以下の形式で標準入力から与えられます。
输出格式
全ての仕事を〆切までに終わらせることが可能ならば Yes
、不可能ならば No
を出力してください。
题目大意
个任务,完成一个任务需要 秒,需要在 秒前内完成(可以压线完成,即完成的时间正好是 )。问是否能完成全部任务,如果能,输出 ,否则输出 。
提示
制約
- 入力はすべて整数
Sample Explanation 1
たとえば以下の順番で仕事を行うことで、すべての仕事を達成できます。 - 時刻 から までの間、仕事 を行う。 - 時刻 から までの間、仕事 を行う。 - 時刻 から までの間、仕事 を行う。 - 時刻 から までの間、仕事 を行う。 - 時刻 から までの間、仕事 を行う。 仕事 は〆切である時刻 ちょうどに終えていますが、問題ないことに注意してください。
Sample Explanation 2
どんな順番で仕事をしても、全ての仕事を間に合わせることはできません。