AT_abc274_f [ABC274F] Fishing

[problemUrl]: https://atcoder.jp/contests/abc274/tasks/abc274_f 数直線上を $ N $ 匹の魚が泳いでいます。 魚 $ i $ の重さは $ W_i $ であり、時刻 $ 0 $ に座標 $ X_i $ にいて、正方向に速さ $ V_i $ で移動しています。 高橋君は $ 0 $ 以上の実数 $ t $ を自由に選び、時刻 $ t $ に一度だけ以下の行動を行います。 行動：実数 $ x $ を自由に選ぶ。現在の座標が $ x $ 以上 $ x+A $ 以下である魚を全て捕まえる。 捕まえることができる魚の重さの合計の最大値を求めてください。

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 2000 $ - $ 1\ \leq\ A\ \leq\ 10^4 $ - $ 1\ \leq\ W_i\leq\ 10^4 $ - $ 0\ \leq\ X_i\leq\ 10^4 $ - $ 1\ \leq\ V_i\leq\ 10^4 $ - 入力は全て整数 ### Sample Explanation 1 時刻 $ 0.25 $ に魚 $ 1,2,3 $ はそれぞれ座標 $ 25,\ 17.5,\ 22.5 $ にいます。よって、この時刻に $ x=16 $ として行動すると全ての魚を捕まえることができます。 ### Sample Explanation 2 時刻 $ 0 $ に $ x=100 $ として行動するのが最適解の一つです。 ### Sample Explanation 3 時刻 $ 1 $ に $ x=100 $ として行動するのが最適解の一つです。