Problem 3326 --2017-2-最少花费 (cost)3326: 2017-2-最少花费 (cost)
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$2$ |
正确数量 |
$2$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
卡卡西购买了一批图书后， 非常的高兴， 爸爸妈妈也表扬了他， 称赞他把零用钱用到了最需要使用的地方， 但卡卡西发现如果再购买一些文具送给贫困山区的小朋友们就更好了。 第二天，卡卡西发动自己的小伙伴拿出他们的零用钱去购买文具，文具以套为单位，按包装销售，每个包装中有数量不等的文具，而且价格也不一样， 卡卡西和小伙伴们只想购买一种包装的文具，商店不允许他们将包装拆开，因此卡卡西有可能需要购买超过 n 件文具才行， 在商店每种包装的数量都足够的情况下，要买够至少 n 件文具最少需要花费多少钱。
输入数据共 m+1 行。第一行有两个用空格分隔的正整数 m，n，m 表示包装的数量， n 表示需要购买的件数。 接下来的 m 行，每行有两个用空格分隔的正整数 s1, s2，分别表示每一种包装中文具的数量和整包的价格。
一个正整数，表示买够至少 n 件文具的最少花费。
样例说明：共 3 种包装，需要购买60 套，如果选择 3 套装，需购买 20 个，总价 格 20*5=100，如果选择 16 套装，需购买4 个，总价格 4*20=80，如果选择 31 套装，需购买 2 个，总价格
2*35=70。
数据范围 :
1≤m≤1000
1≤ n， s1，s2≤ 10000
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$3 $ms]
|
y
|
899056
|
2022-10-06 08:36:23 |
| 内存最少[$1152 $KB]
|
ldy6314
|
764727 |
2021-10-10 22:34:01 |
| 第一AC |
ldy6314 |
764727
|
2021-10-10 22:34:01 |
| 第一挑战 |
ldy6314
|
764727 |
2021-10-10 22:34:01 |