第25回日本情報オリンピック　一次予選(第2回)

2025年10月22日
情報オリンピック日本委員会

問題文

長さ N の文字列 S が与えられる．S の各文字は A，O，I のいずれかである．

S に含まれる連続した 3 文字を取り出したとき，順に A，O，I または I，O，I となっているようなものの個数を出力せよ．

制約

• 1 ≦ N ≦ 100．
• S は長さ N の文字列である．
• S の各文字は A，O，I のいずれかである．
• N は整数である．

入力

入力は以下の形式で与えられる．
N
S

出力

S に含まれる AOI の個数と IOI の個数の合計を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例を参考にしても良い．

入力例 1

5
IAOIO

出力例 1

1

• S の 2，3，4 文字目はそれぞれ A，O，I である．
• S に I，O，I の 3 文字がこの順に連続して現れることはない．

S に含まれる AOI，IOI の個数の合計は 1 個である．したがって 1 を出力する．

入力例 2

8
AOIOIOIA

出力例 2

3

• S の 1，2，3 文字目はそれぞれ A，O，I である．
• S の 3，4，5 文字目はそれぞれ I，O，I である．
• S の 5，6，7 文字目はそれぞれ I，O，I である．

S に含まれる AOI，IOI の個数の合計は 3 個である．したがって 3 を出力する．

入力例 3

6
IIOOII

出力例 3

0

AOI，IOI のいずれも S に含まれない．したがって 0 を出力する．

入力例 4

15
IAOIAOAOIOIAIOI

出力例 4

4

S に含まれる AOI，IOI の個数の合計は 4 個である．したがって 4 を出力する．