题目大意:工厂,n个月,n个数c[i]和y[i],表示第i个月生产费用和需求,储存一个月需要s,求最小费用
题解:贪心一下(或许可以叫模拟)……
我的收获:套路……
#include <iostream>
#include <cstdio>
#include <climits>
using namespace std;
#define INF INT_MAX/2
int n,s;
void init()
{
int c,w,last=INF;
long long tot=0;
cin>>n>>s;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&c,&w);
tot+=min(last+s,c)*w;
last=c;
}
cout<<tot<<endl;
}
int main()
{
init();
return 0;
}