P1915 [NOI2010] 成长快乐

Nemo 是一条无忧无虑的小鱼，它的初始体重为 $w_0$。可爱的 Nemo 希望自己能够尽快地成长，因此需要吃尽量多的食物。Nemo 最喜爱的食物是海里的小虾。 已知 Nemo 对食物的情况了解如下：大海里共有 $n$ 只小虾，从 $1$ 到 $n$ 编号，其中编号为 $i$ 的小虾的重量为 $w_i$。将大海看作一个 X-Y 坐标系，在 $0$ 时刻编号为 $i$ 的小虾所在的位置为 $(x_i, y_i)$。小虾在大海中作匀速直线运动，其中编号为 $i$ 的小虾的速度向量为 $(p_i, q_i)$，即在时刻 $t$，它的位置为 $(x_i+p_i \cdot t,y_i+q_i \cdot t)$。 Nemo 在 $0$ 时刻的位置为 $(x_0, y_0)$，它可以在海中随意移动，但速度不超过 $V$。Nemo 希望通过自己的努力，在 $T$ 个单位时间内（含 $T$ 时刻）吃到的小虾重量总和尽量大。 当 Nemo 与某只小虾同时移动到同一个位置上，且小虾的重量小于 Nemo 当时的重量，则 Nemo 可以将该小虾吃掉。当 Nemo 吃掉重量为 $w_i$ 的小虾之后，它的体重将增加 $w_i$。注意，小虾不会吃 Nemo，且小虾之间也不会自相残杀。 Nemo 希望你来帮助它制定一个成长计划，使得它吃掉的小虾重量总和尽量大。

无

无

### 样例解释 在这个样例中，Nemo 在时刻 $5$ 在位置 $(2, 2)$ 吃掉了 $1$ 号小虾。其实 Nemo 到达 $(2, 2)$ 的时间可以更早，但题中仅要求速度不超过 $V$ 即可。 ### 评分方法 对于每组数据，我们设置了 $9$ 个评分参数 $a_{10},a_9, \ldots ,a_2$。如果选手的输出不合法，则得零分。否则，设在你的方案中，Nemo 体重的增加量为 $w_{user}$，你的分数将会由下表给出： | 得分 | 条件 | 得分 | 条件 | | :--: | :--------------------: | :--: | :-----------------: | | 10 | $w_{user} \geq a_{10}$ | 5 | $w_{user} \geq a_5$ | | 9 | $w_{user} \geq a_9$ | 4 | $w_{user} \geq a_4$ | | 8 | $w_{user} \geq a_8$ | 3 | $w_{user} \geq a_3$ | | 7 | $w_{user} \geq a_7$ | 2 | $w_{user} \geq a_2$ | | 6 | $w_{user} \geq a_6$ | 1 | $w_{user} \gt 0$ | ### checker 使用方法 在 checker 目录下，在终端输入 `./checker in out`。 其中 in 为题目提供的输入文件，out 为你对于该输入文件给出的答案文件。 校验器将只检查你的答案的合法性，结果以在线评测为准。 感谢 @FlierKing 提供 spj 以及 @虞皓翔 帮助完善 spj。