#LUOGUP372. [USACO05MAR] Yogurt factory 机器工厂
[USACO05MAR] Yogurt factory 机器工厂
题目描述
小 T 开办了一家机器工厂,在 个星期内,原材料成本和劳动力价格不断起伏,第 周生产一台机器需要花费 元。若没把机器卖出去,每保养一台机器,每周需要花费 元,这个费用不会发生变化。
机器工厂接到订单,在第 周需要交付 台机器给委托人,第 周刚生产的机器,或者之前的存货,都可以进行交付。
请你计算出这 周时间内完成订单的最小代价。
输入格式
第一行输入两个整数 和 ,接下来 行每行两个数 和 。
输出格式
输出一个整数,表示最少的代价。
4 5
88 200
89 400
97 300
91 500
126900
提示
,,,。