[Usaco2008 Nov]Buying Hay 购买干草：计算采购至少H磅干草的最小开销
题目描述
约翰的干草库存已经告罄，他打算为奶牛们采购H(1≤H≤50000)磅干草，他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(1≤Ci≤5000)美元。每个干草公司的货源都十分充足，可以卖出无限多的干草包。帮助约翰找到最小的开销来满足需要，即采购到至少H磅干草。
输入描述
第1行输入N和H，之后N行每行输入一个Pi和Ci。
输出描述
最小的开销。
输入样例1
2 15
3 2
5 3输出样例1
9提示
FJ can buy three packages from the second supplier for a total cost of 9.
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录