小胡开了一家网店,在未来N个星期内,小店进货成本会不断起伏,小胡已经从供货商处拿到了未来N 周的报价表,根据报价表,未来第 i 周进货单价为 X元每件。小胡进的货,如果当周没有卖完,需要把货物冷藏,每件货物冷藏每周需要花费 M 元,这个费用价格不变。
临近双十一,店铺将接到大量订单,根据往年的数据,推算出未来第i周需要交付R份货物给买家,第i周刚进货的商品,或者之前的库存,都可以用来交付。
小胡想知道这 N 周时间内交付订单需要的最小进货开销。
输入格式:
第一行输入两个整数N和M,接下来N行每行两个数Xi和Ri
n,m,xi,ri <= 10^6,数据保证答案不超过10^18.
输出格式:
输出一个整数,表示最小开销.
#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,mn=1000005;
long long s;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>x>>y;
mn=min(mn+m,x),s+=mn*y;
}
cout<<s;
return 0;
}
标签:报价表,双十,int,mn,long,进货,交付
From: https://blog.csdn.net/lzy20140215/article/details/144634350