Submission #4998404

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')j++;
        ans = max(ans, j - i);
        while(j < n && s[j] == '0')j++;
        if(--k < 0) {
            while(i < n && s[i] == '1')i++;
            while(i < n && s[i] == '0')i++;
        }
    }
    ans = max(ans, j - i);
    cout<<ans<<endl;
}

Submission Info

Submission Time
Task D - Handstand
User zed_b
Language C++14 (GCC 5.4.1)
Score 400
Code Size 469 Byte
Status AC
Exec Time 6 ms
Memory 512 KiB

Judge Result

Set Name All Sample
Score / Max Score 400 / 400 0 / 0
Status
AC × 18
AC × 3
Set Name Test Cases
All sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
sample_01 AC 1 ms 256 KiB
sample_02 AC 1 ms 256 KiB
sample_03 AC 1 ms 256 KiB
testcase_01 AC 2 ms 384 KiB
testcase_02 AC 2 ms 256 KiB
testcase_03 AC 6 ms 512 KiB
testcase_04 AC 1 ms 256 KiB
testcase_05 AC 5 ms 512 KiB
testcase_06 AC 5 ms 512 KiB
testcase_07 AC 5 ms 512 KiB
testcase_08 AC 5 ms 512 KiB
testcase_09 AC 5 ms 512 KiB
testcase_10 AC 4 ms 512 KiB
testcase_11 AC 2 ms 384 KiB
testcase_12 AC 2 ms 384 KiB
testcase_13 AC 4 ms 512 KiB
testcase_14 AC 4 ms 512 KiB
testcase_15 AC 1 ms 256 KiB