Submission #4954185


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;
    char s[200005];
    vector<int>v[100005];
    scanf("%s",s);
    int b[200005];
    int l=0;
    for(int i=0;i<n;i++)
    {
        if(s[i]=='0')
        {
            b[l]=i;
            l++;
        }
    }
    int size1=0;
    b[l]=10000000;
    for(int i=0;i<l;i++)
    {
        if(b[i]==b[i+1]-1)
        {
            v[size1].push_back(b[i]);
        }
        else
        {
            v[size1].push_back(b[i]);
            size1++;
        }
    }
    if(size1==0)
    {
        cout<<n;
        return 0;
    }
   // cout<<size1<<'\n';
    int ans=0;
    for(int i=0;i<size1;i++)
    {
       /* if(i+k>n)
        break;
        else
        {*/
            int g=min(size1,i+k);
            int j=v[g-1][v[g-1].size()-1];
            int j1=v[i][0];
            int ans1=j-j1+1;
           // cout<<ans1<<'\n';
            for(int h=j1-1;h>=0;h--)
            {
                if(s[h]=='1')
                ans1++;
                else
                break;
            }
            for(int h=j+1;h<n;h++)
            {
                if(s[h]=='1')
                ans1++;
                else
                break;
            }
        //    cout<<ans1<<'\n';
            ans=max(ans,ans1);
         //   cout<<ans<<'\n';
        //}
    }
    cout<<ans;
    return 0;
}

Submission Info

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

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s",s);
                  ^

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 2 ms 3200 KiB
sample_02 AC 2 ms 2816 KiB
sample_03 AC 2 ms 2560 KiB
testcase_01 AC 2 ms 3456 KiB
testcase_02 AC 2 ms 2944 KiB
testcase_03 AC 6 ms 3712 KiB
testcase_04 AC 2 ms 3328 KiB
testcase_05 AC 5 ms 4608 KiB
testcase_06 AC 6 ms 4480 KiB
testcase_07 AC 5 ms 4480 KiB
testcase_08 AC 5 ms 4352 KiB
testcase_09 AC 5 ms 4480 KiB
testcase_10 AC 3 ms 3580 KiB
testcase_11 AC 3 ms 2816 KiB
testcase_12 AC 3 ms 2816 KiB
testcase_13 AC 2 ms 2688 KiB
testcase_14 AC 3 ms 4092 KiB
testcase_15 AC 2 ms 2560 KiB