問題一覧 > 通常問題

No.1570 Blocks

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 65
作問者 : maguro / テスター : blackyuki PCTprobability
3 ProblemId : 6281 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-04-20 21:50:53

問題文

N 個のブロックがあります。ブロック i (1iN) は重さが Ai で耐荷重が Bi です。

この時、全てのブロックを以下の条件を満たすように 1 列に積み上げることは出来るでしょうか?

  • 全てのブロック i について、ブロック i よりも上に積まれたブロックの重さの総和が Bi を超えない。

入力

N
A1 B1
A2 B2

AN BN

  • 入力は全て整数である。
  • 1N105
  • 1Ai,Bi109

出力

全てのブロックを条件を満たすように 1 列に積み上げることが可能ならYesを、不可能ならNoを出力してください。最後に改行してください。

サンプル

サンプル1
入力
4
2 3
2 4
1 5
4 5
出力
Yes

例えば、上から順にブロック 1 、ブロック 3 、ブロック 2 、ブロック 4 と積むと条件を満たします。

サンプル2
入力
3
6 5
4 5
2 2
出力
No

どう積んでも条件を満たすことが出来ません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。