4
3 2 1 2
2 5 2 2
5 1 5 5
1 2 1
5 3 3
30
第一个季度生产 2件产品,第二个季度生产5 件产品,第三个季度不生产产
品,第四个季度生产 1 件产品,成本为 2 * 5 + 5 * 1 + 0 * 5 + 1 * 5 = 20。
因为第一个季度最多只能生产 2 件产品,无法满足 3 件的订购量,因此将 1
件产品的订购量推迟到第二个季度,赔偿给用户的损失费为 5。
第二个季度由于第一个季度推迟了一件产品的订购需求, 因而订购量变为 3。
该季度生产了5件产品, 剩下的2件保存下来。 第三个季度直接销售库存的产品,
再多出来的 1 件产品继续储存到第四个季度,加上第四个季度生产了 1 件产品,
因此满足了所有订单需求。总的储存费用为 2 * 2 + 1 * 1 = 5。
总的费用为 20 + 5 + 5 = 30。
对于 30%的数据,N< = 1,000。
对于 100%的数据,1 < =N < = 100,000,1< =Di, Ui, Pi, Mi,Ci < = 10,000。