Xâu con cân bằng
Đề bài
Mô tả
Cho một xâu nhị phân độ dài , chỉ gồm các ký tự 0 và 1.
Xâu con liên tiếp của là xâu , có độ dài . Một xâu con liên tiếp được gọi là cân bằng nếu số ký tự 0 trong nó bằng đúng số ký tự 1.
Hãy tìm độ dài lớn nhất của một xâu con liên tiếp cân bằng của . Nếu không có xâu con liên tiếp cân bằng khác rỗng nào, kết quả là .
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên : độ dài của xâu .
- Dòng thứ hai chứa xâu gồm đúng ký tự, mỗi ký tự là 0 hoặc 1.
Dữ liệu ra
Một số nguyên duy nhất: độ dài lớn nhất của một xâu con liên tiếp cân bằng của , hoặc nếu không tồn tại.
Ràng buộc
- chỉ gồm các ký tự 0 và 1
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 11010111 |
4 | Xâu con là 0101, có 2 số 0 và 2 số 1 nên cân bằng, độ dài 4. Xâu con = 1010 cũng cho kết quả tương tự. Không có xâu con cân bằng nào dài hơn. |
| 3 111 |
0 | Xâu không chứa ký tự 0 nào nên mọi xâu con khác rỗng đều không cân bằng. |
| 10 0011011111 |
6 | Xâu con = 001101 có 3 số 0 và 3 số 1. |
Bình luận