|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Альфа
У Алисы есть строкас
. Ей очень нравится буква « а ». Она называет строку хорошей, если строго более половины символов в этой строке являются « a ». Например, « aaabb », « axaa » являются хорошими строками, а « baca », « awwwa », «» (пустая строка) — нет.
Алиса может стереть некоторые символы из своей строкис
. Она хотела бы знать, какая самая длинная строка останется после стирания некоторых символов (возможно, нуля), чтобы получить хорошую строку. Гарантируется, что в строке есть хотя бы один символ " a ", поэтому ответ всегда существует.
1) input: xaxxxxa
1) output: 3
2) input: aaabaa
2) output: 6
Примечание
В первом примере достаточно стереть любые четыре буквы «x». Ответ будет 3
, так как это максимальное количество символов, которые могут остаться.
Во втором примере не нужно ничего стирать.
Для отправки решений необходимо выполнить вход.
|