AT_relay2_f Capture
Description
[problemUrl]: https://atcoder.jp/contests/cf17-relay-open/tasks/relay2_f
東西方向に伸びる細長い森に $ N $ 匹のけものが生息しています。以下では、森の西端から $ p $ メートルの地点を地点 $ p $ と呼びます。西から $ i $ 匹目にいるけもの $ (1\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ x_1 $ $ s_1 $ $ x_2 $ $ s_2 $ $ : $ $ x_N $ $ s_N $
Output Format
得られる最大の利益が $ X $ 円のとき、$ X $ の値を出力せよ。
Explanation/Hint
### 制約
- $ 1\