TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5919
  • Problem
  • P5919方块消消乐
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,128m
    Description

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

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

    Input Format

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

    Output Format

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

    Sample Input 1

    0011

    Sample Output 1

    4

    Sample Input 2

    11011010001011

    Sample Output 2

    12

    Sample Input 3

    0

    Sample Output 3

    0

    Hint

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


    Source  abc120c