不可能包AC

抄时先点赞

#include<bits/stdc++.h>//^-^
using namespace std;
int a[1100],cnt=0;
int main(){
	int n,m,k,x;
	cin >> n >> m >> k;
	for(int i=1; i<=m; i++){
		cin >> x;
		for(int j=max(1,x-k); j<=min(n,x+k); j++){
			a[j]=1;
		}
	}
	for(int i=1; i<=n; i++){
		if(a[i]==0){
			cnt++;
			for(int j=i; j<=i+2*k; j++){
				a[j]=1;
			}
		}
	}
	cout << cnt;
	return 0;
}//pengziyang