paizaの森練習問題コンテスト5過去問題5 > CD (paizaランク C 相当) [難易度: 1418 ±66]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

あなたはオリジナルの CD を作ろうとしています。CD の最大収録時間は 74 分です。
あなたが CD に入れたいと思っている曲は n 曲あり、i (1 ≦ i ≦ n) 曲目の長さは m_i 分 s_i 秒です。
n 曲すべてを 1 枚の CD に収録することができるかどうかを調べてください。

入力値(例)
15
1 7
5 22
5 23
5 4
4 30
3 58
3 55
4 17
3 30
5 0
3 53
3 38
5 25
4 14
7 16

出力値(例)
Yes

解答例

おすすめの記事
スポンサーリンク