道具收集

Time Limit: 1s

Memory Limit: 65535kb

Description

  梅莉最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,她有一支只能水平直线移动的小船,游戏目标是要收集空中漂浮的分布在同一个竖直平面的道具。   游戏中有一种付费的秘密武器,只要玩家将小船移动到一个道具的正下(上)方,然后使用该武器便可以在瞬间收集到这个道具。然而,每一个道具都有不尽相同的价值,这个值会随着道具在空中垂直降落的时间增加而降低。梅莉要想得到更多的分数,因此她希望尽量在价值高的时候收集这个道具。而如果一个道具掉入海中,它的价值值将会变成一个负数,但这并不影响梅莉的兴趣,因为每一个道具都是独一无二的,她希望收集到所有的道具。 此外为了让她所花的时间不浪费掉,她希望在此基础上得到尽可能多的分数。   已知N个道具的垂直降落速度和初始坐标。和梅莉的初始位置。小船的移动速度是1单位距离/单位时间,使用秘密武器得到一个道具是瞬间的,得分为当前道具的高度的千分之一(以小船平面为零势面)。

Input

  第一行为两个整数N, x0用一个空格分隔,表示道具个数与梅莉的初始位置。   第二行为N个整数xi,每两个数用一个空格分隔,第i个数表示第i个道具的初始横坐标。   第三行为N个整数yi,每两个数用一个空格分隔,第i个数表示第i个道具的初始纵坐标。   第四行为N个整数vi,每两个数用一个空格分隔,第i个数表示第i个道具匀速沿y轴负方向下落的的速度。
  0<=N < = 1000, -10^4 < = xi,yi,vi ,x0< = 10^4

Output

  一个实数,保留三位小数,为收集所有彩蛋的基础上,可以得到最高的分数。

Sample Input

3 0 
-4 -2 2 
22 30 26
1 9 8

Sample Output

0.000

Hint

None

Source

None

提交代码