2 条题解

  • 3
    @ 2025-11-21 19:51:08

    不可能包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
    
    • 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;
      }
      
      
      • 1

      信息

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