Решение задачи Любите "A" с Codeforces
Без пояснения   Просмотров: 86
У Алисы есть строка s. Она очень сильно любит букву «a». Она называет строку хорошей, если в ней строго больше половины символов «a». Например, «aaabb», «axaa» — хорошие строки, а «baca», «awwwa», «» (пустая строка) — нет.
Алиса может стирать некоторые символы в строке s. Она хотела бы узнать длину самой длинной хорошей строки, которая может остаться, если она сотрет несколько (возможно ноль) символов. Поскольку гарантируется, что в строке всегда есть как минимум одна буква «a», то ответ всегда существует.
Алиса может стирать некоторые символы в строке s. Она хотела бы узнать длину самой длинной хорошей строки, которая может остаться, если она сотрет несколько (возможно ноль) символов. Поскольку гарантируется, что в строке всегда есть как минимум одна буква «a», то ответ всегда существует.