Codeforces Round 174 (Div. 2) |
---|
Закончено |
За столом сидят n коровок и играют в покер. Сейчас на кону у каждого игрока статус — либо «ALLIN», либо «IN», либо «FOLDED», статус не меняется весь кон. Игрок, статус которого не «FOLDED», может накалить атмосферу, раскрыв карты. Но на ставки влиять нельзя, так что раскрыть карты можно только если у всех остальных игроков статус — либо «ALLIN», либо «FOLDED». Статус данного игрока может быть либо «ALLIN», либо «IN».
Найдите количество коровок, которые могут сейчас раскрыть карты, не повлияв на ставки.
В первой строке записано единственное целое число n (2 ≤ n ≤ 2·105). Во второй строке записано n символов, каждый за них — «A», «I», или «F»: i-ый символ равен «A», если статус i-го игрока равен «ALLIN», «I» — если статус i-го игрока равен «IN», или «F» — если статус i-го игрока равен «FOLDED».
Первая строка должна содержать единственное целое число, обозначающее количество игроков, которые могут раскрыть карты в данный момент.
6
AFFAAA
4
3
AFI
1
В первом примере коровки номер 1, 4, 5 и 6 могут раскрыть карты. Во втором примере только коровка номер 3 может раскрыть карты.
Название |
---|