[程序设计] 奶酪工厂
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
奶牛们收购了一个奶酪工厂,接下来的 N(1≤N≤10000) 个星期里,牛奶价格和劳力价格不断起伏。第 i 周,生产一个单位奶酪需便士。
工厂有一个货栈,保存一单位奶酪,每周需要 S (1≤S≤100) 便士,这个费用不会变化。货栈十分强大,可以存无限量的奶酪,而且保证它们不变质。
工厂接到订单,在第 i 周需要交付 单位的奶酪给委托人。第 i 周刚生产的奶酪,以及之前的存货,都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价.
输入格式
第一行两个整数 N 和 S,接下来 N 行,每行两个整数 Ci和Yi。
输出格式
一个整数,表示最少的成本,答案可能会超过 32 位整数范围。
样例输入
4 5
88 200
89 400
97 300
91 500
样例输出
126900
样例解释
第 1 周生产 200 单位奶酪并全部交付;
第 2 周生产 700 单位,交付 400 单位,剩下 300 单位;
第 3 周交付 300 单位存货;
第 4 周生产并交付 500单位。
程序提示:
定义一个变量now表示当前最优价格,每周更新now为 c[i] 和 now + s 中的最小值。
04月20日 周六14:30班C++作业
- Status
- Done
- Problem
- 6
- Open Since
- 2024-4-20 0:00
- Deadline
- 2024-4-27 23:59
- Extension
- 24 hour(s)