1740: [Usaco2005 mar]Yogurt factory 奶酪工厂

题目链接

题目大意：工厂，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;
}