← 返回题目列表

Codeforces · 1146/A

A. 爱“A”

中文机器翻译题面 查看原题

Alice 有一个字符串 $$$s$$$。她真的很喜欢字母“a”。如果一个字符串中严格超过一半的字符是“a”,她就称该字符串为好字符串。例如,“aaabb”、“axaa”是好的字符串,而“baca”、“awwwa”、“”(空字符串)则不是。

Alice 可以从她的字符串 $$$s$$$ 中删除一些字符。她想知道删除一些字符(可能为零)以获得一个好的字符串后剩余的最长字符串是多少。保证字符串中至少有一个“a”,因此答案总是存在。

输入

第一行包含一个由小写英文字母组成的字符串 $$$s$$$ ($$$1 \leq |s| \leq 50$$$)。保证$$$s$$$中至少有一个“a”。

输出

打印一个整数,即Alice从$$$s$$$中删除一些字符后可以获得的最长的好字符串的长度。

示例

输入 #1

xaxxxxa

输出 #1

3

输入 #2

aaabaa

输出 #2

6

注意

在第一个示例中,擦除任意四个“x”就足够了。答案是 $$$3$$$,因为这是可以保留的最大字符数。

在第二个示例中,我们不需要删除任何字符。