時間制限:2000ミリ秒
メモリ制限:65536KB
問題
正面か裏のどちらかを向いた牛がN頭一列にならんでいます。農家のジョンは自動牛回転機を使ってこの牛をすべて正面に向かせようと考えているところです。この機械は初めに後から変えられない数値K(1 ≤ K ≤ N)を設定しなければならず、機械は一回でK頭の連続して並んだ牛を回転させることができます。ジョンが全ての牛を反転させるために必要な機械の最低動作回数Mとその時のKを出力して下さい。
入力
1行目に1つの整数N(0<=N<=5000)、
2行目に長さNの配列でi番目のウシが正面を向いていればF,後ろを向いていればBがi番目の要素に格納されています。
出力
目標達成に必要な最小の動作回数Mとその時のKを、K,Mの順に出力してください。
入力の例
7 BBFBFBB
出力の例
3 3
ヒント
K=3の時は、順に(1,2,3)、(3,4,5)、そして最後に(5,6,7)の牛を反転させればよい。
出典
POJ