Home => ProblemSet => [NOIP2025] 糖果店
2368: [NOIP2025] 糖果店
Time Limit: 1 Sec Memory Limit: 512 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
小 X 开了一家糖果店，售卖 n 种糖果，每种糖果均有无限颗。对于不同种类的糖果，小 X 采用了不同的促销策略。具体地，对于第 i (1≤i≤n) 种糖果，购买第一颗的价格为 xi 元，第二颗为 yi 元，第三颗又变回 xi 元，第四颗则为 yi 元，以此类推。
小 R 带了 m 元钱买糖果。小 R 不关心糖果的种类，只想得到数量尽可能多的糖果。你需要帮助小 R 求出，m 元钱能购买的糖果数量的最大值。
小 R 带了 m 元钱买糖果。小 R 不关心糖果的种类，只想得到数量尽可能多的糖果。你需要帮助小 R 求出，m 元钱能购买的糖果数量的最大值。
Input
输入的第一行包含两个正整数 n,m，代表糖果的种类数和小 R 的钱数。
输入的第 i+1 (1≤i≤n) 行包含两个正整数 xi,yi，分别表示购买第 i 种糖果时第奇数颗的价格和第偶数颗的价格。
输入的第 i+1 (1≤i≤n) 行包含两个正整数 xi,yi，分别表示购买第 i 种糖果时第奇数颗的价格和第偶数颗的价格。
Output
输出一行一个非负整数，表示 m 元钱能购买的糖果数量的最大值。
Sample Input Copy
2 10
4 1
3 3
Sample Output Copy
4
HINT
样例二：
输入：
3 15
1 7
2 3
3 1
输出：
8
特殊性质 A：对于所有 1≤i≤n，均有 xi=yi。
特殊性质 B：对于所有 1≤i≤n，均有 xi≥yi。
其余测试数据：candy.zip
输入：
3 15
1 7
2 3
3 1
输出：
8
【样例 1 解释】
小 R 可以购买 4 颗第一种糖果，共花费 4+1+4+1=10 元。【样例 2 解释】
小 R 可以购买 1 颗第一种糖果、1 颗第二种糖果与 6 颗第三种糖果，共花费 1+2+12=15 元。
特殊性质 A：对于所有 1≤i≤n，均有 xi=yi。
特殊性质 B：对于所有 1≤i≤n，均有 xi≥yi。
其余测试数据：candy.zip