← 返回题目列表

AtCoder · joi2026_yo1b_c

C. 葵和IOI(葵和IOI)

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

配点: {100} 点

問題文

长度 小于或等于 N 的字符串 S 。S 的每个字符, A,O,I 之一。

S 连续纳入 3 提取字符时,按顺序 输出对象的数量,如 A,O,I 或 至少 I,O,I 。

制約

  • 1 \leqq N \leqq 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 。 你只需要砍掉