编程介的小学生 2017-08-27 08:58 采纳率: 0.4%
浏览 939
已采纳

Master Spark

Master Spark is a powerful bomb that can deal the highest damage with good stability. Kirisame Marisa (霧雨魔理沙) uses her Hakkero (八卦炉) to power the Master Spark. The outline of Master Spark is a parabola with the vertex at (0, 0), where Marisa is located. The second-order coefficient of the parabola is a specific real number a.

Knowing that there are n fairies in the 2D-plane, Marisa wants to damage as many of them as possible by powering a single Master Spark. She can choose any direction to power as she likes.

Input

There are multiple cases. Each case is made up of three lines, the first line contains an integer n (0 ≤ n ≤ 30000) -- the number of fairies in the plane and an real number a (0.1 ≤ a ≤ 10) -- the second-order coefficient of the Master Spark. Both the next two lines contains n real numbers xi and yi -- the coordinates of the i-th fairy.

Output

For each test case, output the the maximum number of fairies Marisa can damage, in format "%d daze\n".

Sample Input

10 0.5
-10 -6 20 1 0 -8 5 -5 30 40
-10 0 0 -5 20 33 13 13 40 30
Sample Output

4 daze

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-09-10 15:53
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?