問題一覧 > 通常問題

No.1542 ぽんぽんぽん ぽんぽんぽんぽん ぽんぽんぽん

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 16
作問者 : ゅゅゅゅ / テスター : 57tggx57tggx そすうぽよそすうぽよ logxlogx 遭難者遭難者 Re_menal2Re_menal2 とりゐとりゐ pepper_aobutapepper_aobuta
1 ProblemId : 6504 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-06-06 18:54:56

問題文

文字列 $S$ があり,これははじめ ponpon です. $S$ に対して,次の 2 つの操作のどちらかを選んで行うことを, 0 回以上繰り返しました.

  1. pon を挿入する.
  2. p, o, n のいずれか 1 文字を挿入する.
ここで,「挿入」は先頭や末尾への追加も含むものとします.

操作後の $S$ が与えられるので,操作 1. を行った回数として考えられる最大値を求めてください.

ただし, $S$ が操作 1. , 2. の繰り返しによって得られるものでない場合, -1 を出力してください.

入力

$N$
$S$

  • $1 \leqq N \leqq 500$
  • 文字列 $S$ の長さは $N$
  • 文字列 $S$ は必ず p, o, n の 3 種類の文字のみで構成されています.

出力

最後に改行してください.

サンプル

サンプル1
入力
9
ponpponon
出力
1

4 文字目の p の後に,pon を 1 回挿入しています.

サンプル2
入力
9
pponoponn
出力
0

操作 2. しか行われていません.

サンプル3
入力
12
pppoponnonon
出力
-1

ponpon に操作 1. , 2. を行うことによって得られる文字列でない場合は、-1 を出力してください.

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。