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

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

問題
  葵とIOI (Aoi and IOI) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

まず,AOI の個数を数える.Si 文字目,i+1 文字目,i+2 文字目について,それぞれ AOI に一致するかを判定する.ただし,i1 ≦ i ≦ N − 2 である.

同様に IOI の個数も数え,AOI の個数と IOI の個数の合計を答えればよい.