← 返回题目列表

Codeforces · 284/B

B. 奶牛和扑克游戏

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

有n头牛在一张桌子上玩扑克。对于当前下注阶段,每个玩家的状态为“ALLIN”、“IN”或“FOLDED”,并且在整个阶段中不会改变。为了增加悬念,当前状态不是“弃牌”的玩家可以向牌桌展示他/她的手牌。然而,为了不影响任何投注决定,他/她只有在所有其他玩家都处于“ALLIN”或“FOLDED”状态时才可以这样做。玩家自己的状态可以是“ALLIN”或“IN”。

找出当前可以亮牌而不影响任何投注决定的奶牛数量。

输入

第一行包含一个整数 n (2 ≤ n ≤ 2·105)。第二行包含 n 个字符,每个字符可以是“A”、“I”或“F”。如果第 i 个玩家的状态为“ALLIN”,则第 i 个角色为“A”;如果第 i 个玩家的状态为“IN”,则第 i 个角色为“I”;如果第 i 个玩家的状态为“FOLDED”,则第 i 个角色为“F”。

输出

第一行应包含一个整数,表示当前可以亮牌的玩家数量。

示例

输入 #1

6
AFFAAA

输出 #1

4

输入 #2

3
AFI

输出 #2

1

注意

在第一个样本中,奶牛 1、4、5 和 6 可以举手。在第二个样本中,只有奶牛 3 可以展示她的手牌。