#P3656. 双十一
-
ID: 2621
传统题
1000ms
128MiB
尝试: 132
已通过: 50
难度: 5
上传者:
ExuallauxE
双十一
题目描述
小胡开了一家网店,在未来N个星期内,小店进货成本会不断起伏,小胡已经从供货商处拿到了未来N 周的报价表，根据报价表，未来第 i 周进货单价为 X元每件。小胡进的货，如果当周没有卖完，需要把货物冷藏，每件货物冷藏每周需要花费 M 元,这个费用价格不变。临近双十一,店铺将接到大量订单,根据往年的数据,推算出未来第i周需要交付R份货物给买家,第i周刚进货的商品,或者之前的库存,都可以用来交付。
小胡想知道这 N 周时间内交付订单需要的最小进货开销。
输入格式
第一行输入两个整数N和M，接下来N行每行两个数Xi和Ri输出格式
输出一个整数，表示最小开销.n,m,xi,ri <= 10^6.
数据保证答案不超过10^18.
2 10
10 10
30 20500