← 返回比赛

已结束 GESP欢乐赛#49

← 上一题下一题 →

A5002 | $买凤梨$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在商店里共有 $n$ 种凤梨，每种有美味度 $k$ 和价格 $p$。 小明现在有 $R$ 元钱，计划选择选择一种凤梨然后把身上的钱全部用来买这种凤梨。 请问最后他能够获得的美味度总和最大是多少？

输入格式

输入共 $n+1$ 行。 输入的第一行为两个个整数 $n,R$。 $(1 \leq n, R \leq 10^6)$。 接下来 $n$ 行，每行两个个整数 $k,p$，用于描述一种凤梨。 $(1 \leq k, p \leq 100)$。

输出格式

输出一行一个整数，代表小明能够获得的最大的美味度总和。

输入输出样例

输入 #1

2 10
5 2
12 3

输出 #1

C++ 编辑器

输入

输出