codeforces 54A

题意：收到礼物的规则为每个假日必收到一份礼物，每K天里至少收到一份礼物，求出N天中收到的礼物的最小数量。

思路：将N天根据假日所在天数分为一段段，当假日与假日之间间隔天数hol[i]>-hol[i-1]-1>=k时，这段间隔内还至少收到（hol[i]>-hol[i-1]-1）/k份礼物。注意第一个假日与第一天求解，最后一个假日与最后一天求解。

#include<iostream>
#include<cstring>
int hol[];
using namespace std;
int main()
{
    int n,k,c;
    while(cin>>n>>k)
    {
        memset(hol,,sizeof(hol));
        cin>>c;
        int sum=;
        sum+=c;
        if(c!=)
        {
            cin>>hol[];
            if(hol[]->=k)
            {
                sum+=(hol[]-)/k;
            }
            for(int i=;i<c;i++)
            {
                cin>>hol[i];
                if(hol[i]-hol[i-]->=k)
                {
                    sum+=(hol[i]-hol[i-]-)/k;
                }
            }
            if(n-hol[c-]>=k)
            {
                sum+=(n-hol[c-])/k;
            }
        }
        else   //没有假日的情况
        {
                sum+=n/k;
        }
        cout<<sum<<endl;
    } 

    return ;
}