#2926. [GDKOI]淋雨

[GDKOI]淋雨

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

MoonMoon 发现自己来到了一个二维平面上,但是自己只能在 y=0y=0 的直线上以不超过 vcm/sv_c m/s 的速度行走(可以折返来回行走)。

这个时候天空开始下了倾盆大雨,一共有 nn 个雨滴,第 i(1in)i(1 ≤ i ≤ n) 个雨滴以 vgm/sv_g m/s 的 速度从 (xi,yi)(x_i, y_i) 开始匀速下落,同时开始刮起了速度为 vwm/sv_w m/s,方向为 xx 轴正方向的大风, 可以认为每个雨 滴在水平方向上有了和风速一样的速度, 以及风不会影响人的行走速度。

MoonMoon 非常喜欢淋雨,为了简单起见把每个雨滴和 MoonMoon 都视为是一个点,只有某个雨滴到达 xx 轴的位 置的同时,MoonMoon 也正好在这个位置上,MoonMoon 才可以被这个雨滴淋到。现在给出 qq 个询问,第 i(1iq)i(1 ≤ i ≤ q) 次询问给出一个初始位置 (si,0)(s_i,0)MoonMoon 想知道自己从 (si,0)(s_i,0) 出发,在整个运动过程中,最多可以被多少个 雨滴淋到呢?

输入格式

第一行五个整数 n,q,vg,vw,vcn, q, v_g, v_w, v_c

接下来 nn 行每行两个整数 xi,yix_i, y_i

再接下来 qq 行每行一个整数 sis_i

输出格式

对于每个询问输出一行一个整数,表示 MoonMoon 最多可以被淋到的雨滴数量。

输入样例1

4 4 1 1 5
-3 2
4 1
0 4
2 3
-4
1
-2
0

输出样例1

2
3
2
3

输入样例2

详见文件

输出样例2

详见文件

数据范围与提示

对于所有的数据,有 1n,q1051 ≤ n, q ≤ 10^5,1vw,vg,vc,yi106,106xi,si1061 ≤ v_w, v_g, v_c, y_i ≤ 10^6,−10^6 ≤ x_i, s_i ≤ 10^6

对于 30%30\% 的数据,有 1n,q1001 ≤ n, q ≤ 100

对于另外 30%30\% 的数据,有 1q51 ≤ q ≤ 5

2023GDKOI普及组day1 重现

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-12-23 14:30
结束于
2024-1-5 2:30
持续时间
300 小时
主持人
参赛人数
22