A674 | $Jerry的交易$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Jerry最近过得很不好,因为防疫工作的展开,家里卫生搞得一丝不染,Jerry缺少了食物来源。 不得已之下,Jerry只能去跟他的老对手Tom进行交易,Jerry打算用自己珍藏多年的牛奶去跟Tom交换奶酪。 Tom的奶酪块有大有小，Tom给每块奶酪块都明码标价了，例如可以用50毫升的牛奶交换一块10立方厘米的奶酪，由于避免再次上了Jerry的当，Tom明确表示自己的奶酪只能整块交易，不允许切割。 现在已知jerry有M毫升的牛奶，请你帮jerry求出最多能从tom手中交换到多少立方厘米的奶酪

第一行输入两个整数n和m，分别表示tom有n块明码标价的奶酪以及jerry有m毫升可用于交换的牛奶。 接下来n行，每行输入两个整数，a，b，表示交换a立方厘米的奶酪需要b毫升牛奶。

输出一个整数表示Jerry能交换到最多平方厘米的奶酪

输入 #1

输出 #1

C++ 编辑器

输入

输出