No.1542 ぽんぽんぽん ぽんぽんぽんぽん ぽんぽんぽん
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 21
作問者 : ゅゅ / テスター : 57tggx そすうぽよ logx 遭難者 Re_menal2 とりゐ pepper_aobuta
タグ : / 解いたユーザー数 21
作問者 : ゅゅ / テスター : 57tggx そすうぽよ logx 遭難者 Re_menal2 とりゐ pepper_aobuta
問題文最終更新日: 2021-06-06 18:54:56
問題文
文字列 $S$ があり,これははじめ ponpon
です. $S$ に対して,次の 2 つの操作のどちらかを選んで行うことを, 0 回以上繰り返しました.
-
pon
を挿入する. -
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もしくは右上の雲マークをクリックしてアカウントを作成してください。