奶牛们收购了一个奶酪工厂,接下来的 N(1 \leq N \leq 10000)N(1≤N≤10000) 个星期里,牛奶价格和劳力价格不断起伏。第 ii 周,生产一个单位奶酪需要 C_i\ (1\le C_i\le 5000)C
i
(1≤C
i
≤5000)便士。
工厂有一个货栈,保存一单位奶酪,每周需要 S\ (1\le S\le100)S (1≤S≤100) 便士,这个费用不会变化。货栈十分强大,可以存无限量的奶酪,而且保证它们不变质。
工厂接到订单,在第 ii 周需要交付 Y_i\ (0\le Yi\le 10^4)Y
i
(0≤Yi≤10
4
) 单位的奶酪给委托人。第 ii 周刚生产的奶酪,以及之前的存货,都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价.