No.1570 Blocks
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 65
作問者 :
maguro
/ テスター :
blackyuki
PCTprobability
タグ : / 解いたユーザー数 65
作問者 :


問題文最終更新日: 2021-04-20 21:50:53
問題文
この時、全てのブロックを以下の条件を満たすように
- 全てのブロック
について、ブロック よりも上に積まれたブロックの重さの総和が を超えない。
入力
- 入力は全て整数である。
出力
全てのブロックを条件を満たすように Yes
を、不可能ならNo
を出力してください。最後に改行してください。
サンプル
サンプル1
入力
4 2 3 2 4 1 5 4 5
出力
Yes
例えば、上から順にブロック
サンプル2
入力
3 6 5 4 5 2 2
出力
No
どう積んでも条件を満たすことが出来ません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。