题库练习 [NOIP2025] 糖果店
← 上一题 下一题 →

A6488 | [NOIP2025] 糖果店

来源NOIP提高组 / 2025
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

NOIP2025 T1

小 X 开了一家糖果店,售卖 $n$ 种糖果,每种糖果均有无限颗。对于不同种类的糖果,小 X 采用了不同的促销策略。具体地,对于第 $i$ ($1 \le i \le n$) 种糖果,购买第一颗的价格为 $x_i$ 元,第二颗为 $y_i$ 元,第三颗又变回 $x_i$ 元,第四颗则为 $y_i$ 元,以此类推。

小 R 带了 $m$ 元钱买糖果。小 R 不关心糖果的种类,只想到得到数量尽可能多的糖果。你需要帮助小 R 求出,$m$ 元钱能购买的糖果数量的最大值。

输入格式

输入的第一行包含两个正整数 $n, m$,代表糖果的种类数和小 R 的钱数。

输入的第 $i+1$ ($1 \le i \le n$) 行包含两个正整数 $x_i, y_i$,分别表示购买第 $i$ 种糖果时第奇数颗的价格和第偶数颗的价格。

输出格式

输出一行一个非负整数,表示 $m$ 元钱能购买的糖果数量的最大值。

输入输出样例

输入 #1
2 10
4 1
3 3
输出 #1
4
C++ 编辑器
输入
输出