/ Vijos / 题库 /

摘桃子

摘桃子

时间限制:1秒  内存限制:256M


【题目描述】

  小H家的桃子树结了 \(n\) 颗果子。他有一把高度为 \(a\) 的椅子。小H摘桃子时,当手够不着时,他会站到椅子上再试试。每摘一颗桃子,都会耗费小H的一些力气。现在给出每颗桃子到达地上的高度 \(h_i\),椅子的高度 \(a\),小H手伸直的最大长度 \(x\),小H最初的力气 \(s\),小H摘第 \(i\) 颗桃子需要的力气 \(y_i\),求小H最多能摘到多少个桃子。

【输入格式】

  第 1 行:两个数 桃子数 \(n\),力气 \(s\)。
  第 2 行:两个数 椅子的高度 \(a\),小H手伸直的最大长度 \(x\)。
  第 3 行~第 \(3+n-1\) 行:每行两个数 桃子高度 \(h_i\),摘这个桃子需要的力气 \(y_i\)。

【输出格式】

  只有一个整数,表示小H最多能摘到的桃子数。

【输入输出样例】

 Input

8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2

 Output

4

【数据限制】

  对于 \(100\%\) 的数据,\(n≤5000\),\(a≤50\),\(x≤200\),\(s≤1000\),\(h_i≤280\),\(y_i≤100\)。

【来源】

  Mr.he

信息

ID
2377
难度
9
分类
贪心 | 其他 | 排序 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
3
上传者