题目描述
小T开办了一家机器工厂,在N(N<=10000)个星期内,原材料成本和劳动力价格不断起伏,第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去,每保养一台机器,每周需要花费S(1<=S<=100)元,这个费用不会发生变化。
机器工厂接到订单,在第i周需要交付Yi(0<=Yi<=10^4)台机器给委托人,第i周刚生产的机器,或者之前的存货,都可以进行交付。
请你计算出这n周时间内完成订单的最小代价。
输入输出格式
输入格式:
第一行输入两个整数N和S,接下来N行输入Ci和Yi
输出格式:
输出一个整数,表示最少的代价
输入输出样例
输入样例#1:
4 5 88 200 89 400 97 300 91 500
输出样例#1:
126900
说明
时限1S,空间256MB
#include<iostream>
using namespace std;
int main()
{
long long lastweek=0,n,m,s,z,ans=0;
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>s>>z;
if(i==0)
lastweek=s;
else
lastweek=min(lastweek+m,s);
ans+=lastweek*z;
}
cout<<ans<<endl;
return 0;
}