http://codeforces.com/contest/441/problem/B
题目大意还算好理解。不过有2个注意的地方:苹果的成熟时间并不一定是从第1天开始的,并且一天中有可能会有多棵树成熟。解决的办法也很简单,就是把同一时间成熟的苹果看成是一棵。还有循环求和时注意下i的范围就行了。
#include<iostream>
using namespace std;
int main()
{
int n,v;
cin>>n>>v;
int kg[3010]={0};
for(int i=0;i<n;i++)
{
int a,b;
cin>>a>>b;
kg[a]+=b; //把同一时间成熟的树看成一棵
}
int sum=0;
for(int i=1;i<=3001;i++) //这个地方i的最大值要注意下
{
if(kg[i-1]+kg[i]<=v)
{
sum+=kg[i-1]+kg[i];
kg[i]=0;
}
else
{
sum+=v;
if(kg[i-1]>=v)
{
kg[i-1]-=v;
}
else
{
kg[i]=kg[i]+kg[i-1]-v;
}
}
}
cout<<sum<<endl;
return 0;
}