Processing math: 100%
编程题
                ### 问题描述

现在有一个 01 构成的长度为 n 的子符串 S,你可以对 S 串进行至多一次操作,操作具体为选择 S 串中的一个区间,将该区间所有的字符翻转,问在经过至多一次操作后 S 串中 1 的数量最多可以为多少?

翻转:01,10

输入格式

第一行输入一个正整数 n,表示字符串的长度。

第二行输入长度为 n 的字符串 S

输出格式

输出一个整数,表示 1 的数量最大值。

样例输入

5
00101

样例输出

4

说明

选择区间 [1,2] 进行翻转,S 串成为 11101,有 41

评测数据规模

1n105

查看答案
赣ICP备20007335号-2