No.2999 Long Long Friedrice
タグ : / 解いたユーザー数 16
作問者 :
friedrice
/ テスター :
遭難者
ストーリー
friedrice君は身長が低すぎるので、身長を高くするポーションを薬屋に買いに行きました。
すると、薬屋には「セガノビール」という薬が売ってありました。
問題文
friedrice君の身長は最初 $1$ cmです。
彼はセガノビールを $N$ 本持っています。
$i$ 本目のセガノビールは、使用者の身長が $A_i$ cmの時、飲むと身長が $B_i$ cm高くなります。
そうでない場合、そのセガノビールを飲んでも何も起こりません。
$N$ 本のセガノビールをどのような順番で飲んでも良いとき、 $N$ 本飲んだ後のfriedrice君の身長の最大値は何cmですか。
入力
$N$ $A_1\ A_2\ \dots\ A_N$ $B_1\ B_2\ \dots\ B_N$
出力
$N$ 本飲んだ後のfriedrice君の身長の最大値を出力してください。
サンプル
サンプル1
入力
2 1 4 3 2
出力
6
最初friedrice君の身長は $1$ cmなので、 $1$ 本目のセガノビールを飲みます。
すると、friedrice君の身長は $3$ cm高くなるので $4$ cmになります。
その後、 $2$ 本目のセガノビールを飲むと、身長は $2$ cm高くなるので $6$ cmになります。
身長を $6$ cmより高くすることはできないので6を出力します。
サンプル2
入力
1 10 5
出力
1
friedrice君はセガノビールを飲んでも身長が変わらないので1を出力します。
サンプル3
入力
5 1 1 3 4 7 2 3 4 2 5
出力
12
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。