A6990 | $[USACO08NOV] Buying Hay S$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

约翰的干草库存已经告罄，他打算为奶牛们采购 $H$ 磅干草。 他知道 $N$ 个干草公司，现在用 $1$ 到 $N$ 给它们编号。第 $i$ 公司卖的干草包重量为 $P_i$ 磅，需要的开销为 $C_i$ 美元。每个干草公司的货源都十分充足，可以卖出无限多的干草包。 帮助约翰找到最小的开销来满足需要，即采购到 **至少** $H$ 磅干草。

第一行包含两个整数 $N$ 和 $H$，以空格分隔，分别表示公司的数量和需要的干草重量。 第 $2$ 行至第 $N+1$ 行：其中第 $i+1$ 行包含两个整数 $P_i$ 和 $C_i$，以空格分隔，表示第 $i$ 家公司出售的干草包重量和价格。

输出一个整数，表示 FJ 至少采购到 $H$ 磅干草所需的最少花费。

输入 #1

2 15 
3 2 
5 3

输出 #1

C++ 编辑器

输入

输出