AT_past202104_k 共通クーポン

[problemUrl]: https://atcoder.jp/contests/past202104-open/tasks/past202104_k コンビニ「ルンルンマート」では、現在 $ N $ 個の商品が売られています。 $ i $ 個目の商品の価格は $ P_i $ 円で、効用は $ U_i $ 点です。 また、以下のルールで商品券を配布するイベントが行われています。 - 購入金額 $ 100 $ 円ごとに $ 20 $ 円分の商品券が $ 1 $ 枚渡される。（$ 100 $ 円未満の端数は切り捨てる。） $ 10^{100} $ 円持っているあなたは、これらの商品から何個かを選んで ( $ 0 $ 個でもよい) 購入します。ただし、同じ商品を複数回買うことはできません。 購入する商品の価格の合計を $ Q $ 円、効用の合計を $ T $ 点、渡される商品券の額面の合計を $ R $ 円として、買い物のスコア $ S $ を $ S\ =\ T\ -\ Q\ +\ R $ と定義します。 $ S $ の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_1 $ $ U_1 $ $ P_2 $ $ U_2 $ $ \vdots $ $ P_N $ $ U_N $

答えを出力せよ。

### 注意 この問題に対する言及は、2021/4/24 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 入力はすべて整数 - $ 1\ \le\ N\ \le\ 10^5 $ - $ 1\ \le\ P_i,U_i\ \le\ 10^4 $ $ (1\ \le\ i\ \le\ N) $ ### Sample Explanation 1 例えば、$ 1 $ 個目の商品と $ 3 $ 個目の商品を買うと、価格の合計は $ 110 $ 円、効用の合計は $ 95 $ 点、渡される商品券の額面の合計は $ 20 $ 円で、買い物のスコアは $ 95\ -\ 110\ +\ 20\ =\ 5 $ となります。 スコアはこれより大きくできません。 ### Sample Explanation 2 商品を $ 1 $ つも購入しないことが最適である場合があります。