问题标题: 酷町堂：1266

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

求解！！

薛子翔在2021-02-08 18:05:04追加了内容

我会了

谁第一个评论，就采纳谁！！