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
Коментарі