10211: Довжина найбільшого 0-1 підмасиву


Відправити розв'язок

Бали: 100 (partial)
Time limit: 0.5s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

В масиві з \(N\) чисел кожне з яких 0 або 1. Знайти непустий довжину найдовшого підмасиву в якому однакова кількість нулів та одиниць.

Формат вхідних даних

В першому рядку ціле число \(N\), кількість елементів (\(1 \le N \le 10^6\)).
В наступному рядку елементи масиву.

Формат вихідних даних

Виведіть найдовшу довжину підмасиву в якому однакова кількість нулів та одиниць, або виведіть -1 якщо такого підмасиву не існує

Приклад вхідних даних

6
1 0 1 0 1 1

Приклад вихідних даних

4

Коментарі

Ще немає коментарів.