← 返回题目列表

AtCoder · abc120_c

C. 统一

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 立方体垂直堆叠在桌子上。

给你一个字符串 S 长度 N。的颜色 i从底部算起的第一个立方体是红色的,如果 i- 第一个字符 S is 0,如果该字符是蓝色 1.

您可以多次执行以下操作:选择相邻的红色立方体和蓝色立方体,并将它们删除。在这里,堆叠在移除的立方体上的立方体将落到它们下面的物体上。

最多可以移除多少个立方体?

约束

  • 1 \leq N \leq 10^5
  • |S| = N
  • 中的每个字符 S is 0 or 1.

输入

输入由标准输入按以下格式给出:

S

输出

打印可以移除的立方体的最大数量。


示例输入 1

0011

示例输出 1

4

通过执行以下操作,可以删除所有四个立方体:

  • 从底部移除第二个和第三个立方体。然后,第四个立方体掉落到第一个立方体上。
  • 从底部移除第一个和第二个立方体。

示例输入 2

11011010001011

示例输出 2

12

示例输入 3

0

示例输出 3

0