小红的 01 串
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个 01 串,她可以进行以下两种操作:

- 删除第一个字符。
- 删除第二个字符。

操作若干次后(可以操作 0 次),将得到一个最终的字符串。该字符串每个'1'字符将增加 1 分,每个'0'字符将减少 1 分。小红希望最终的分数尽可能大,你能帮小红求出这个分数吗?

输入描述:

一行字符串,仅由'0'和'1'组成。长度不超过10^5

输出描述:

一个整数,代表最终分数的最大值。
示例1

输入

复制
1011011

输出

复制
4

说明

直接进行第二种操作,字符串变成"111011",分数为 4。
示例2

输入

复制
100010001

输出

复制
2
示例3

输入

复制
00000

输出

复制
0

说明

直接删成空串即可。