[USACO05MAR] Yogurt factory 机器工厂
题目描述
小 T 开办了一家机器工厂,在 N N N个星期内,原材料成本和劳动力价格不断起伏,第 i i i 周生产一台机器需要花费 C i C_i Ci 元。若没把机器卖出去,每保养一台机器,每周需要花费 S S S 元,这个费用不会发生变化。
机器工厂接到订单,在第 i i i 周需要交付 Y i Y_i Yi 台机器给委托人,第 i i i 周刚生产的机器,或者之前的存货,都可以进行交付。
请你计算出这 n n n 周时间内完成订单的最小代价。
输入格式
第一行输入两个整数 N N N 和 S S S,接下来 N N N 行每行两个数 C i C_i Ci 和 Y i Y_i Yi。
输出格式
输出一个整数,表示最少的代价。
样例 #1
样例输入 #1
4 5
88 200
89 400
97 300
91 500
样例输出 #1
126900
提示
1 ≤ n ≤ 1 0 4 1\leq n\leq 10^4 1≤n≤104, 1 ≤ C i ≤ 5000 1 \le C_i \le 5000 1≤Ci≤5000, 1 ≤ S ≤ 100 1 \le S\le 100 1≤S≤100, 0 ≤ Y i ≤ 1 0 4 0\le Y_i\le 10^4 0≤Yi≤104。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容