POJ 2323 贪心

题意：


思路：
贪
贪
贪
如果当前的c>之前的c+s 那么之前的合适 一直贪下去就好了

//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define int long longint n,s,rec=1,c[10500],y[10500],ans;signed main(){    scanf("%lld%lld",&n,&s);    for(int i=1;i<=n;i++)        scanf("%lld%lld",&c[i],&y[i]);    for(int i=1;i<=n;i++){        if(c[i-1]+s<c[i])ans+=y[i]*(c[rec]+s*(i-rec));        else rec=i,ans+=y[i]*c[i];    }    printf("%lld\n",ans);}