CF556A Case of the Zeros and Ones

题目描述

Android 侦探 Andrewid 是一个闻名银河的侦探。他在空闲时间喜欢思考只包含 0 和 1 的字符串。 有一次他考虑一个长度为 $n$、仅包含 0 和 1 的字符串。我们可以进行如下操作:选择任意两个相邻的位置,如果其中一个为 0,另一个为 1,则可以将这两个数字从字符串中删除,得到一个长度为 $n-2$ 的新字符串。 现在 Andrewid 想知道,经过若干次上述操作(可以一次也不操作),该字符串可能剩下的最小长度是多少?请你帮他计算这个数。

输入格式

输入的第一行包含一个整数 $n$($1 \leq n \leq 2 \cdot 10^{5}$),表示字符串的长度。 第二行包含一个长度为 $n$ 的、只由 0 和 1 组成的字符串。

输出格式

输出经过若干次上述操作后,字符串可能剩下的最小长度。

说明/提示

在第一个样例中,可以这样改变字符串:![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF556A/e043b6ec2c3e4a6d1dc601a796867b6d8b674d68.png)。 在第二个样例中,可以这样改变字符串:![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF556A/30be4362dc7c1bb4a027298eec85cb98382f032a.png)。 在第三个样例中,可以这样改变字符串:![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF556A/0236dc192d0b4a8b370a137592d21fbb4adabaef.png)。 由 ChatGPT 5 翻译