BIT - BIT
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Cho dãy số A gồm N phần tử 0 hoặc 1. Tìm đoạn con liên tiếp dài nhất mà trong đó có số lượng số 0 và số lượng số 1 là như nhau.
Dữ liệu vào:
- Dòng thứ nhất gồm một số nguyên dương N (N<=105)
- Dòng thứ hai gồm N số nguyên dương a1,a2,...,an (ai=0,1) là dãy số cho trước.
Kết quả:
- Một dòng ghi một số nguyên duy nhất là kết quả của bài toán.
Ví dụ
-
input
5
1 1 0 0 1
output
4
-
input
10
1 0 0 1 1 1 0 1 1 0
output
6