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 组成的字符串。
输出格式
输出经过若干次上述操作后,字符串可能剩下的最小长度。
说明/提示
在第一个样例中,可以这样改变字符串:。
在第二个样例中,可以这样改变字符串:。
在第三个样例中,可以这样改变字符串:。
由 ChatGPT 5 翻译