2 条题解

  • 2
    @ 2025-11-21 19:51:54

    # 包AC

    你信吗
    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){
          //liangjingxu//
    			cnt++;
    			for(int j=i;j<=i+2*k;j++){
    				a[j]=1;
    			}
    		}
    	}
    	cout<<cnt;
    	return 0;
    }
    
    

    信息

    ID
    3111
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    88
    已通过
    24
    上传者