0
已解决
薛子翔
初级守护
初级守护
1266
1266 摘取苹果2经验值:0
题目描述 Description
小明家有一颗苹果树,每到结果时小明需要去摘取苹果。已知小明家有一个H厘米的板凳,他的初始力气为L,每次摘苹果都会用掉一定的力气(力气也可能为0)。小明在力气用完之前最多能摘到多少个苹果。
输入描述 Input Description
输入,第一行为板凳的高度H和初始力气L。第二行为苹果个数N和小明手伸直的最大长度X。第三行为N个苹果的高度,第四行为摘对应每个苹果所花的力气。
【数据范围】
对于60%的数据 N <= 1000;
对于100%的数据 N <= 10000;
输出描述 Output Description
输出一个整数,为小明最多摘到的苹果个数。
样例输入 Sample Input
20 15 8 130 120 150 110 180 50 200 140 120 3 2 7 1 8 0 3 2
样例输出 Sample Output
4
求解!!