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 |
|
|
| 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 |