10212: Найдовший 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
1 4

Коментарі

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