题解 | 01序列

#include <iostream>
using namespace std;
#include<vector>
int main() {
   int m;
   cin>>m;
   vector<int>v;
   for(int i=0;i<m;i++){
     int number;
     cin>>number;
      v.push_back(number);
   }
   int n;
   cin>>n;
   int sum0=0;
   for(int i=0;i<v.size();){//找到所有可以替换成1的位置 
    if(v[i]==0&&i==0&&v[i+1]!=1){
           sum0++;
           i+=2;//注意可以插入1的位置 下一次判断需要往后移动两个位置
    }
    else if(v[i]==0&&i==v.size()-1&&v[i-1]!=1){
            sum0++;
            i+=2;
    }
    else if(v[i]==0&&v[i-1]!=1&&v[i+1]!=1){
          sum0++;
          i+=2;
      }
      else{
      i++;
      }
   }
   if(n<=sum0){
      cout<<"true";
   }  
   else{
    cout<<"false";
   }
}
// 64 位输出请用 printf("%lld")