#17943. 陪你去流浪
陪你去流浪
题目背景
我们有共同的远方
注定再次粉墨登场
就快要夜深人静了
我避开所有的阻挡
我要攥着小糖 眺望你方向
快告诉我 你在赶来的路上
题目描述
远方,湖面上,有一艘小船,那是出题人 five_rice_water 的好朋友离开的方向。
现在他的好朋友的船离开了 米,假设船走出 米以后就会彻底离开他的视线,(在离开刚好 米的时候还在视线内)船的速度是 。
现在 five_rice_water 在岸边摆好了很多写着送别和激励好朋友的话的旗子,由于旗子上写的话长度不一样,所以举起旗子需要的时间也不太一样。
一共有 个旗子,并且依次告诉你 five_rice_water 举起每一个旗子花费的时间,请问在他的好朋友离开他的视线之前,他最多能举起多少面旗子。
值得注意的是,给出的旗子的顺序是按照five_rice_water想说的话的强烈程度进行排序的,也就是说,在前一面旗子没有举起来之前,five_rice_water是不会举起下一面旗子的,即使这样做可能举起更多的旗子。
提示:例如花费时间为5的旗子,目前只剩下4的时间,旗子无法举起来。
输入格式
第一行四个整数
第二行 个整数,依次表示举起每一面旗子花费的时间。
输出格式
输出一个数,表示 five_rice_water 最多能举起的旗子数量。
5 15 2 3
5 5 5
1
数据范围
对于 的数据, 题面中出现的所有数字 ,保证 。