POJ 2323 贪心

题意：





思路：

贪

贪

贪

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

//By SiriusRen
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define int long long
int 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);
}