codeforces-Valera and Fruits

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;
}