fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int N=1e5+10;
  4. int n,m,arr[N],brr[N],czcs,k,ans,sum,maxx;
  5. string s;
  6. int main(){
  7. cin>>n>>k;
  8. cin>>s;
  9. s=' '+s+' ';
  10. int op=0,cnt=1;
  11. char p=s[1];
  12. for(int i=2;i<=n+1;i++){
  13. if(s[i]==p){
  14. cnt++;
  15. }else{
  16. op++;
  17. arr[op]=cnt;
  18. brr[op]=(p-'0');
  19. p=s[i];
  20. cnt=1;
  21. }
  22. }
  23. int u=1;
  24. for(int i=1;i<=op;i++){
  25. if(brr[i]==0){
  26. sum++;
  27. }
  28. ans+=arr[i];
  29. while(sum>k){
  30. if(brr[u]==0){
  31. sum--;
  32. }
  33. ans-=arr[u];
  34. u++;
  35. }
  36. maxx=max(maxx,ans);
  37. }
  38. cout<<maxx;
  39. }
Success #stdin #stdout 0.01s 5280KB
stdin
1 1
1
stdout
1