問題一覧 > 通常問題

No.3015 右に寄せろ!

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 130
作問者 : ngtkanangtkana / テスター : 高橋ゆに高橋ゆに 👑 binapbinap DeltaStructDeltaStruct Apollo@KuroApollo@Kuro Yama.canYama.can こめだわらこめだわら のららのらら あじゃじゃあじゃじゃ eom2357eom2357
8 ProblemId : 11633 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-01-26 22:07:43

問題文

右に寄ったことの大好きな岩井星人さんは、特に、文字列の中の 110 という連続部分列を 011 に変える操作が好きです。

文字列 $S$ が与えられるので、岩井星人さんがこの操作を行うことができる回数の最大値を求めてください。

制約

  • $S$ は長さ $1$ 以上 $2 \times 10 ^ 6$ 以下の文字列
  • $S$ は 0 または 1 からなる

入力

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

$S$

出力

行える操作の回数が最大でいくつか出力せよ。

サンプル

サンプル 1
入力
10110110
出力
3

10110110100111101001101110001111 と変えることができます。

サンプル 2
入力
0000000010000001111
出力
0

岩井星人さんはこれ以上右に寄ることができません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。