外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

I - Another 1122 Problem

作成者 nekooooooo、siooisi、jammy、trueryob

テスター jammy、siooisi、tau0529、trueryob

配点 350 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

問題文

1 と 2 のみからなる文字列 SS が与えられます。

ところで、今日は 11/22 ですが、わりとねこくんは「2 が 22 つしかない」と不満気です。 そこで、わりとねこくんは SS に対して次の操作を 00 回以上好きな回数だけ行うことにしました。

  • SS の長さ 44 の連続部分文字列であって 1122 であるものを 11 つ選び、2222 に置き換える。

操作を行い、 SS に含まれる 2 のみからなる連続部分文字列をできるだけ長くしたときの長さを出力してください。どのように操作しても 2 が現れない場合は、0 を出力してください。

制約

  • 4≤∣S∣≤2×1054 \le |S| \le 2 \times 10^5
  • SS は 1 と 2 のみからなる文字列

入力

入力は以下の形式で標準入力から与えられます。

SS

出力

答えを 11 行に出力してください。

入力例 1

111122

出力例 1

6
  • はじめに 33 文字目から 66 文字目までの 1122 を 2222 に置き換えると、112222 になります。
  • 次に 11 文字目から 44 文字目までの 1122 を 2222 に置き換えると、222222 になります。

操作後の文字列全体がすべて 2 からなるため、求める長さの最大値は 66 です。

入力例 2

1111

出力例 2

0

操作を行うことができず、すべての文字が 2 である連続部分文字列も存在しないため、0 を出力します。

入力例 3

11121122112

出力例 3

7
  • 55 文字目から 88 文字目までの 1122 を 2222 に置き換えると、11122222112 になります。
  • 次に 22 文字目から 55 文字目までの 1122 を 2222 に置き換えると、12222222112 になります。

このとき、22 文字目から 88 文字目までがすべて 2 であり、これが最大となります。よって答えは 77 です。

参加受付は終了しました。