A8007.小码君摘苹果(升级版)

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

秋季到了,小码君家的果树上长了 nn 个苹果。 这次与前面小码君摘苹果不同的是:小码君在搬完凳子后剩下了 kk 的力气,每一次摘苹果都会消耗一定的力气,小码君想知道在他力气耗尽之前最多能摘到多少苹果?

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

输入格式

11 行:两个数 苹果数 nn,力气 kk

22 行:两个数 椅子的高度 aa,小码君手伸直的最大高度 bb

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

输出格式

输出小码君最多能摘到的苹果数。

输入输出样例

  • 输入#1

    7 6
    30 99
    130 0
    90 6
    140 0
    110 1
    100 3
    127 1
    121 1

    输出#1

    4

说明/提示

对于 100%100\% 的数据,n5000n\leq 5000, a50a\leq 50, b200b\leq 200, k2000k\leq 2000, xi250x_i\leq 250, yi300y_i\leq 300

【普及组算法6】贪心

0/9
首页