問題文
1 と 2 のみからなる文字列 が与えられます。
ところで、今日は 11/22 ですが、わりとねこくんは「2 が つしかない」と不満気です。
そこで、わりとねこくんは に対して次の操作を 回以上好きな回数だけ行うことにしました。
- の長さ の連続部分文字列であって
1122であるものを つ選び、2222に置き換える。
操作を行い、 に含まれる 2 のみからなる連続部分文字列をできるだけ長くしたときの長さを出力してください。どのように操作しても 2 が現れない場合は、0 を出力してください。
制約
- は
1と2のみからなる文字列
入力
入力は以下の形式で標準入力から与えられます。
出力
答えを 行に出力してください。
入力例 1
111122
出力例 1
6
- はじめに 文字目から 文字目までの
1122を2222に置き換えると、112222になります。 - 次に 文字目から 文字目までの
1122を2222に置き換えると、222222になります。
操作後の文字列全体がすべて 2 からなるため、求める長さの最大値は です。
入力例 2
1111
出力例 2
0
操作を行うことができず、すべての文字が 2 である連続部分文字列も存在しないため、0 を出力します。
入力例 3
11121122112
出力例 3
7
- 文字目から 文字目までの
1122を2222に置き換えると、11122222112になります。 - 次に 文字目から 文字目までの
1122を2222に置き換えると、12222222112になります。
このとき、 文字目から 文字目までがすべて 2 であり、これが最大となります。よって答えは です。
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする