题解 | 01序列

#include <iostream>
using namespace std;
// n个连续的0可以插入的1的数量：首尾n/2;中间(n-1)/2;
int main() {
    int m;
    cin >> m;
    int zMax = 0;
    int zCnt = 0;
    auto fz = false;
    for(auto i = 0; i < m; i++) {
        int v;
        cin >> v;
        if(v == 0) {
            if(i == 0) {
                fz = true;
            }
            zCnt++;
        } else {
            if(zCnt > 0) {
                if(fz) {
                    zMax += zCnt/2;    
                    fz = false;
                } else {
                    zMax += (zCnt - 1)/2;
                }
                zCnt = 0;
            }
        }
    }
    if(zCnt > 0) {
        zMax += zCnt / 2;
    }
    int n;
    cin >> n;
    cout << (zMax >= n ? "true" : "false") << endl;

}
// 64 位输出请用 printf("%lld")