TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5919
  • 問題
  • P5919方块消消乐
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,128m
    問題説明

    何老板在玩一款消消乐游戏,游戏虽然简单,何老板仍旧乐此不疲。
    游戏一开始有n个边长为1的方块叠成一个高为n的柱子。
    有红色和蓝色两种方块。
    游戏操作:玩家选择两个相邻且不同色的方块,将它们消除。然后上方的方块会自动落下来,使得剩下的方块始终保持柱状。

    玩家可以进行任意次上述操作,消除的方块越多,得分越高。何老板想知道:最多能消除掉多少方块?

    入力形式

    一个由0和1构成的字符串,表示游戏开始时的方块柱子。其中0表示蓝色方块,1表示红色方块。

    出力形式

    一个整数,表示最多能消除的方块数。

    サンプル入力 1

    0011

    サンプル出力 1

    4

    サンプル入力 2

    11011010001011

    サンプル出力 2

    12

    サンプル入力 3

    0

    サンプル出力 3

    0

    ヒント

    设字符串的长度为n
    \(1≤n≤10^5\)


    ソース  abc120c