poj2393 Yogurt factory

超水贪心

可惜我还是没领悟好这种思想

题意：

n天，每天要输出y个，每个花费c。

存储的话每个每天花费s。

正因为这个s是固定的，所以每天每个花费minc=min（c，s+minc）

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define inf 0x3f3f3f3f
using namespace std;

__int64 n,s,ans,minc,c,y,i;

int main()
{
    while(~scanf("%I64d%I64d",&n,&s))
    {
        ans=0;
        minc=inf;
        for(i=0;i<n;i++)
        {
            scanf("%I64d%I64d",&c,&y);
            if(s+minc<c) c=minc+s;
            minc=c;
            ans+= c*y;
        }
        printf("%I64d\n",ans);
    }
    return 0;
}