Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho một binary string (xâu nhị phân) \(s\) chỉ bao gồm các kí tự \('0'\) và \('1'\).
Một đoạn con \([L, R]\) của \(string\) \(s\) là một \(string\) \(s_Ls_{L+1} \cdots s_{R−1}s_R\) và nó có độ dài là \(R−L+1\).
Một đoạn con được gọi là cân bằng nếu như trong đoạn con có số lượng kí tự \('0'\) bằng số lượng kí tự \('1'\).
Yêu cầu: Hãy cho biết độ dài lớn nhất của đoạn con cân bằng có trong \(string\) \(s\).
Input
- Dòng đầu tiên là số nguyên \(n (n \leq 10^5)\).
- Dòng thứ hai là string \(s\).
Output
- Gồm một số nguyên là độ dài của đoạn con cân bằng lớn nhất.
Example
Test 1
Input
9
010010100
Output
6
Bình luận