問題一覧 > 通常問題

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

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 20
作問者 : ゅゅゅゅ / テスター : 57tggx57tggx そすうぽよそすうぽよ logxlogx 遭難者遭難者 Re_menal2Re_menal2 とりゐとりゐ pepper_aobutapepper_aobuta
2 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もしくは右上の雲マークをクリックしてアカウントを作成してください。