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

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

解説

IOI 文字列の定義は次のように言い換えられる．

• 長さが奇数である．
• 奇数番目の文字は `I` である．
• 偶数番目の文字は `O` である．

したがって，S の文字を順番に調べ，

• 奇数番目にもかかわらず `I` でないならば操作を 1 回行う．
• 偶数番目にもかかわらず `O` でないならば操作を 1 回行う．

とすることで，最小回数の操作で S を IOI 文字列にできる．

なお，0 オリジンで実装する場合，上述の奇数と偶数が逆になるので注意せよ．