传统题 1000ms 256MiB

红包

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小爱手上有 nn 种纸钞,第 ii 种纸钞有 kik_i 张,该种纸钞的面额为每张viv_i元。

小爱将这些钞票放进红包里,每个红包金额不能少于 cc 元。小爱最多可以装多少个红包呢?

输入数据保证任意两张钞票之间的面额都是倍数关系,也就是说所有大面额都是小面额的倍数。

输入格式

第一行:两个整数: nncc

第二行到第 n+1n+1 行:第 i+1i+1 行有两个整数 viv_ikik_i

输出格式

单个整数:表示最多能发几个红包。

样例 #1

样例输入 #1

3 7
10 1
1 100
5 100

样例输出 #1

76

提示

50张5元加100张1元组成50个红包

50张5元组成25个红包

1张10元组成1个红包

数据范围

1n100,1c109,1vi109,1ki1061≤n≤100,1≤c≤10^9,1≤v_i≤10^9,1≤k_i≤10^6

20241011模拟赛订正

未认领
状态
已结束
题目
4
开始时间
2024-10-12 0:00
截止时间
2024-10-19 23:59
可延期
24 小时