#17943. 陪你去流浪

陪你去流浪

题目背景

我们有共同的远方

注定再次粉墨登场

就快要夜深人静了

我避开所有的阻挡

我要攥着小糖 眺望你方向

快告诉我 你在赶来的路上

题目描述

远方,湖面上,有一艘小船,那是出题人 five_rice_water 的好朋友离开的方向。

现在他的好朋友的船离开了 xx 米,假设船走出 yy 米以后就会彻底离开他的视线,(在离开刚好 yy 米的时候还在视线内)船的速度是 VV m/sm/s

现在 five_rice_water 在岸边摆好了很多写着送别和激励好朋友的话的旗子,由于旗子上写的话长度不一样,所以举起旗子需要的时间也不太一样。

一共有 nn 个旗子,并且依次告诉你 five_rice_water 举起每一个旗子花费的时间,请问在他的好朋友离开他的视线之前,他最多能举起多少面旗子。

值得注意的是,给出的旗子的顺序是按照five_rice_water想说的话的强烈程度进行排序的,也就是说,在前一面旗子没有举起来之前,five_rice_water是不会举起下一面旗子的,即使这样做可能举起更多的旗子。

提示:例如花费时间为5的旗子,目前只剩下4的时间,旗子无法举起来。

输入格式

第一行四个整数 x,y,V,nx,y,V,n

第二行 nn 个整数,依次表示举起每一面旗子花费的时间。

输出格式

输出一个数,表示 five_rice_water 最多能举起的旗子数量。

5 15 2 3
5 5 5
1

数据范围

对于 100%100\% 的数据,11\le 题面中出现的所有数字 106\le 10^6,保证 xy x \le y