Submission #4998350

---

Source Code Expand

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

int main()
{
    int n, k, i=0,j=0,ans=0;
    string s;
    cin >> n >> k >> s;
    while(j < n){
        while(j < n && s[j++] == '1');
        ans = max(ans, j - i);
        while(j < n && s[j++] == '0');
        if(--k < 0) {
            while(i < n && s[i++] == '1');
            while(i < n && s[i++] == '0');
        }
        ans = max(ans, j - i);
    }
    cout<<ans<<endl;
}

Submission Info

Judge Result