시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 70 | 39 | 38 | 56.716% |
K 理事長は,日本情報オリンピックの選手を応援するグッズのロゴを考えることとなった.ある日 K 理 事長は,円状に ‘J’, ‘O’, ‘I’ の文字を並べたものをロゴとすることを思いついた.これには JOI を楽 しんで (enjoy) もらいたいとする思いが込められている.
以下のように,0 以上の整数 k に対してレベル k の JOI 列というものを定める.
今,K 理事長は,4K 個の文字が円状に書かれた紙を持っている.紙に書かれた文字は,‘J’, ‘O’, ‘I’ のいずれかである.K 理事長は,いくつかの文字を書き換えて,紙に書かれた文字が,ある文字を起点に 時計回りに一周読むとレベル K の JOI 列になるようにする.このとき,書き換える文字数をなるべく少な くしたい.
紙に円状に書き並べられた長さ 4K の文字列が与えられたとき,これをある文字を起点に時計回りに一周 読むとレベル K の JOI 列になるようにするために必要な,書き換える文字数の最小値を求めるプログラム を作成せよ.
標準入力から以下のデータを読み込め.
標準出力に,K 理事長が書き換える文字数の最小値を 1 行で出力せよ.
번호 | 배점 | 제한 |
---|---|---|
1 | 30 | K ≦ 5 を満たす. |
2 | 70 | 追加の制限はない. |
1 IJOI
0
紙には下図のように文字が円状に書かれている.
‘J’ を起点に時計回りに一周読むと “JOII” となり,これはレベル 1 の JOI 列である.K 理事長は文字を 書き換える必要がないので, 0 を出力する.
2 JJOIJJOJOIOJOOOI
7
紙には下図の左のように文字が円状に書かれている.このうち 7 箇所を書き換えると右のようになる.
○の付いた文字を起点に時計回りに一周読むと,“JJJJOOOOIIIIJOIJ” となり,これはレベル 2 の JOI 列である.これが書き換える文字数の最小値なので,7 を出力する.