徐老师的01串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
徐老师最近对二进制比较感兴趣,现在他得到了一个二进制字符串并设定了一个初始值x=0,当遇到0的时候x-=1,否则x+=1,徐老师想知道在运算过程中x最大能有多少,包括第一次运算之前和最后一次运算之后
Format
Input
第一个行一个整数,表示01串的长度
第二行给定一个01串
Output
输出x的最大值
Samples
5
11010
2
Limitation
1s, 1024KiB for each test case.