该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Moon 发现自己来到了一个二维平面上,但是自己只能在 y=0 的直线上以不超过 vcm/s 的速度行走(可以折返来回行走)。
这个时候天空开始下了倾盆大雨,一共有 n 个雨滴,第 i(1≤i≤n) 个雨滴以 vgm/s 的 速度从 (xi,yi) 开始匀速下落,同时开始刮起了速度为 vwm/s,方向为 x 轴正方向的大风, 可以认为每个雨 滴在水平方向上有了和风速一样的速度, 以及风不会影响人的行走速度。
Moon 非常喜欢淋雨,为了简单起见把每个雨滴和 Moon 都视为是一个点,只有某个雨滴到达 x 轴的位 置的同时,Moon 也正好在这个位置上,Moon 才可以被这个雨滴淋到。现在给出 q 个询问,第 i(1≤i≤q) 次询问给出一个初始位置 (si,0),Moon 想知道自己从 (si,0) 出发,在整个运动过程中,最多可以被多少个 雨滴淋到呢?
输入格式
第一行五个整数 n,q,vg,vw,vc;
接下来 n 行每行两个整数 xi,yi;
再接下来 q 行每行一个整数 si
输出格式
对于每个询问输出一行一个整数,表示 Moon 最多可以被淋到的雨滴数量。
输入样例1
输出样例1
输入样例2
输出样例2
数据范围与提示
对于所有的数据,有 1≤n,q≤105,1≤vw,vg,vc,yi≤106,−106≤xi,si≤106;
对于 30% 的数据,有 1≤n,q≤100;
对于另外 30% 的数据,有 1≤q≤5。