Решение задачи Любите "A" с Codeforces

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


У Алисы есть строка s. Она очень сильно любит букву «a». Она называет строку хорошей, если в ней строго больше половины символов «a». Например, «aaabb», «axaa» — хорошие строки, а «baca», «awwwa», «» (пустая строка) — нет.

Алиса может стирать некоторые символы в строке s. Она хотела бы узнать длину самой длинной хорошей строки, которая может остаться, если она сотрет несколько (возможно ноль) символов. Поскольку гарантируется, что в строке всегда есть как минимум одна буква «a», то ответ всегда существует.

Код

#include <bits/stdc++.h>
using namespace std;

size_t c;
string s;
int main(){
	cin >> s;
	for(auto e:s)
        c += e == 'a';
	cout << min(s.size(), c + c - 1);
}

         

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



Комментарии

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