TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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