贪心复习记录

poj2393  这题是真的水题 上代码

#include<iostream>
#include<cstdio>
#include<cstring>
#define Max 100000
using namespace std;
int n,s;
int c[Max],y[Max];
long long sum=0;
int main()
{
memset(c,0,sizeof(c));
memset(y,0,sizeof(c));
cin>>n>>s;
long long temp=10000;
for(int i=0;i<n;i++)
{
cin>>c[i]>>y[i];
}
sum=c[0]*y[0];
for(int i=1;i<n;i++)
{
sum=sum+y[i]*min(c[i],c[i-1]+s);
}
cout<<sum<<endl;
return 0;
}