【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
解答例
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
<?php $cd = 0; $n = trim(fgets(STDIN)); for ($i = 0; $i < $n; $i++) { list($m, $s) = explode(" ", trim(fgets(STDIN))); $m_60 = $m * 60; $cd += $m_60 + $s; } echo ($cd <= 74 * 60) ? "Yes" : "No"; ?> |