#4477. CSP-NOIP Round 2 A
CSP-NOIP Round 2 A
题目描述
给定一个长为 的序列,仅由 和 构成。
可以删除一段仅由 或者 构成的区间,可以不删,求剩下的 连续的 或 中,最长的区间长度是多少。
输入格式
第一行一个数 , 表示序列的长度。
第二行一个长为 的 串表示这个序列。
输出格式
一行一个整数,表示答案。
5
00110
3
数据范围
对于 的数据,满足 。
对于 的数据,满足 。
对于 的数据,满足 。
Related
In following contests: