Codeforces Beta Round #50 A. Presents

题目链接

题目大意

有n天，每k天必须收到一个礼物，假期的时候必须有礼物

思路：

不能直接+=k的遍历，因为如果1+2=3,但是如果2是假期就错了，这个点把我坑哭了

正确思路：

遍历每一天，一个计数器cnt，计算过了多少天，如果是假期则ans++,否则if(cnt==k) ans++

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
int day[1000];
int h[1000];
int main()
{
    
    
	int n,k;
	cin>>n>>k;
	int c;
	cin>>c;
	for(int i=1;i<=c;i++)
	{
    
    
		cin>>h[i];
		day[h[i]]++;
	}
	int cnt = 0,ans=0;
	for(int i=1;i<=n;i++)
	{
    
    
		cnt++;
		if(day[i]&&i)
		{
    
    
			ans++;
			cnt = 0;
		}
		else if(cnt==k)
		{
    
    
			ans++;
			cnt  = 0;
		}
	}
	cout<<ans<<endl;
	return 0;
}