Решение задачи Вася и строка с Codeforces

Без пояснения   Просмотров: 140

Школьник Вася получил в подарок на день рождения строку длины n, состоящую из букв «a» и «b». Вася называет привлекательностью строки максимальную длину подстроки (последовательности соседних символов), состоящей из одинаковых символов.

Вася может поменять в исходной строке не более k символов. Какой максимальной привлекательности данной строки он сможет добиться?

Код 

#include <bits/stdc++.h>
using namespace std;
long n , k , i , t , c , a , b;
string s;
int main()
{
    cin >> n >> k;
    cin >> s;
    for (i = 0; i < n; i++){
        if (s[i] == 'a')a++; else b++;
        if(min(a , b) <= k)
            c = max(c , a + b);
        else{
            if (s[t++] == 'a') a--;
            else b--;
        }
    }
    cout << c;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться


© 2020 HSECODES [email protected] Карта сайта