一家酸奶厂,第i周单位酸奶成本为C_i分,交货Y_i单位酸奶。存放每单位酸奶一周S分。求最低总成本。
#include <iostream>
using namespace std;
long long a[10004],b[10004];
int main()
{
int N,S;
cin>>N>>S;
for(int i=0;i<N;i++)
{
cin>>a[i]>>b[i];
}
long long jg=a[0]*b[0];
long long cost=a[0];
for(int i=1;i<N;i++)
{
if((cost+S)<a[i])
{
cost=cost+S;
}else
{
cost=a[i];
}
jg=jg+cost*b[i];
}
cout<<jg<<endl;
return 0;
}