Skip to content
Sign in

葵とIOI (Aoi and IOI)

Unrated
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
1024 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

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

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

Constraints

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

Input

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

\(N\)
\(S\)

Output

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

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

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

Examples

Sample input 1
5
IAOIO
Sample output 1
1
  • \(S\) の \(2\)，\(3\)，\(4\) 文字目はそれぞれ A，O，I である．
  • \(S\) に I，O，I の \(3\) 文字がこの順に連続して現れることはない．

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

Sample input 2
8
AOIOIOIA
Sample output 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\) を出力する．

Sample input 3
6
IIOOII
Sample output 3
0

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

Sample input 4
15
IAOIAOAOIOIAIOI
Sample output 4
4

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

Notes

JOI 2026 · JCIOI · CC BY-SA 4.0

Tags

No tags yet

Source