No.2073 Concon Substrings (Swap Version)
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 113
作問者 : 👑 AngrySadEight / テスター : sapphire__15
タグ : / 解いたユーザー数 113
作問者 : 👑 AngrySadEight / テスター : sapphire__15
問題文最終更新日: 2022-09-16 16:55:22
問題文
英小文字からなる長さ の文字列 が与えられます.この文字列 に対して,次に示す操作を, 回以上の好きな回数行うことができます.
- 操作: なる整数 をひとつ選ぶ. と を入れ替える.
ただし, で文字列 の左から 番目の文字を表します.
操作後の の中に含まれる連続する部分列 con
の個数の最大値を求めてください.
入力
- は整数である.
- は英小文字からなる長さ の文字列である.
出力
答えを出力せよ.
サンプル
サンプル1
入力
3 toscenter
出力
1
次のように操作を行えばよいです.
- を選び, と を入れ替える.
toscenter
→costenter
となる. - を選び, と を入れ替える.
costenter
→contester
となる.
con
の個数は になり,これが最大です.
サンプル2
入力
3 conconfox
出力
2
操作を行うまでもなく,文字列 conconfox
に含まれる連続する部分列 con
の個数は となり,これが最大です.
サンプル3
入力
5 kudagitsunecoon
出力
0
どのように操作を行っても,連続する部分列 con
を作ることはできません.
サンプル4
入力
9 yukicoderprogrammingcontest
出力
2
サンプル5
入力
33 paracetamoxyfrusebendroneomycinsupercalifragilisticexpialidocioussupercalifragilisticexpialidocious
出力
3
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。