D. 奶龙与奶农 (Easy Version)

    传统题 1000ms 512MiB

奶龙与奶农 (Easy Version)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

奶龙与奶农 (Easy Version)

题目描述

奶龙和奶农是两个对立的物种。一个区域内,一旦奶龙的个数超过奶农,奶龙就会吃掉奶农;同样,如果奶农的数量超过奶龙,奶农给就会杀死奶龙。只有奶龙和奶农数量相等的时候,这个区域才会平衡。

你有一个长为 nn 的字符串 SS 代表 1×n1 \times n 的区域,其中某个位置为 00 表示这个格子内有一只奶龙,11 表示这个格子内有一只奶农。

请你找出最大的一个子区域,使得这个子区域是平衡的。输出这个子区域的长度。

输入格式

一个字符串,只包含 01

输出格式

一行一个整数,表示子区域的最大长度。

样例

样例输入 #1

1011

样例输出 #1

2

样例输入 #2

0010100

样例输出 #2

4

样例输入 #3

111

样例输出 #3

0

数据范围与约定

对于 10%10\% 的数据,S10|S|\leq 10

对于 100%100\% 的数据,1S106,Si{0,1}1\leq |S|\leq 10^6, S_i\in\{0,1\}

[YDRB#004] 欲穷千里目,更上一层楼 · 云斗十二月 Bronze Round

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-12-20 18:00
结束于
2024-12-22 18:00
持续时间
4 小时
主持人
参赛人数
22