#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iomanip>
using namespace std;
int main()
{
char c[100000];
int n, k; cin >> n >> k; int a =0, b=0 ;
for (int i = 0; i < n; i++)
{
cin >> c[i];
if (c[i] == 'a') a++;
else b++;
}
if (k >= min(a, b))
{
cout << n; return 0;
}
int maxx = -100, s = 0; a = 0, b = 0; bool m = 0;
for (int i = 0; i < n; i++)
{
a = 0; s = 0, b = 0;
for (int j = i; j < n; j++)
{
if (c[j] == 'a') a++;
else b++;
if (min(a, b) > k)
{
m = 1;
break;
}
s++;
}
maxx = max(maxx, s);
}
cout << maxx;
}
Vasya and String(答案错误 超时了)
最新推荐文章于 2020-04-19 20:10:18 发布