问题标题: 酷町堂:1266

0
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

求解!!


0
0
我要回答