Type: Default 1000ms 256MiB

陶陶又摘苹果

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

陶陶又摘苹果

题目描述

又是一年秋季时,陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子。当他手够不着时,他会站到椅子上再试试。

这次不同的是:陶陶之前搬凳子,力气只剩下 ss 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。

现在已知 nn 个苹果到达地上的高度 xix_i,椅子的高度 aa,陶陶手伸直的最大长度 bb,陶陶所剩的力气 ss,陶陶摘一个苹果需要的力气 yiy_i,求陶陶最多能摘到多少个苹果。

输入格式

第 11 行:两个数 苹果数 nn,力气 ss。

第 22 行:两个数 椅子的高度 aa,陶陶手伸直的最大长度 bb。

第 33 行~第 3+n−13+n-1 行:每行两个数 苹果高度 xix_i,摘这个苹果需要的力气 yiy_i。

输出格式

只有一个整数,表示陶陶最多能摘到的苹果数。

输入输出样例 #1

输入 #1

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

输出 #1

4

说明/提示

对于 100%100\% 的数据,n≤5000n\leq 5000, a≤50a\leq 50, b≤200b\leq 200, s≤1000s\leq 1000, xi≤280x_i\leq 280, yi≤100y_i\leq 100。

校赛新手热身(一)

Not Attended
Status
Done
Rule
XCPC
Problem
8
Start at
2026-10-31 14:30
End at
2026-11-6 20:30
Duration
150 hour(s)
Host
Partic.
77