题解 | 小红的01子序列构造（easy）| new int 竟然不是初始化为 0 !!!

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s;
    long long n,k;
    cin>>n>>k;
    cin>>s;
    s=" "+s;
    long long sum=0;
  // 或者 int* cnt=new int[2]();
    int * cnt=new int[2];
    cnt[0]=cnt[1]=0;
    for(int l=1,r=1;r<=n;r++){
        if(s[r]=='1'){
            sum+=cnt[0];
        }
        cnt[s[r]-'0']++;
        while(sum>k){
            cnt[s[l]-'0']--;
            if(s[l++]=='0')sum-=cnt[1];
        }
        // if(r==21079){
        //     cout<<l<<"\n";
        //     return 0;
        // }
        if(sum==k){
            cout<<l<<" "<<r<<"\n";
            return 0;
        }
    }
    cout<<-1<<"\n";
    return 0;
}
// 64 位输出请用 printf("%lld")