题库 信息学奥赛题库 题目列表 采摘苹果 秋天到了,国豪...
问答题
采摘苹果

        秋天到了,国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子,当他手够不着时,他会站到椅子上再试试。当然,摘苹果不仅需要能够到,还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi,并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时,就认定国豪能够摘到这个苹果。请你编程统计国豪一共能摘到多少个苹果。
输入:
共 n+2 行。第 1 行,两个正整数 n 和 s。第 2 行,两个正整数 a 和 b。
接下来的 n 行,每行两个正整数 xi 和 yi。
输出:
共一行,一个整数,表示国豪最多能摘到的苹果数。
样例输入:
4 10 20 140
150 4
170 2
130 5
155 3
样例输出:
2

说明:
一共有 4 个苹果。国豪初始的体力值为 10。国豪能摘到苹果的最大
高度为 160。第 2 个苹果超过了 160,国豪摘不到。剩下的 3 个苹果,
虽然都能摘到,但他的体力值只能保证他摘 2 个。

数据范围:
n<=5000,a<=50,b<=200,s<=1000,xi<=280,yi<=100

题目信息
完善程序 2022年 初赛
-
正确率
0
评论
289
点击