Длиннейший подотрезок с равным числом 0 и 1
Просмотр в формате PDF
Submit solution
Очки:
170
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Problem type
Allowed languages
C++, Python
В журнале работы системы зафиксирована последовательность из n событий. Каждое событие записано числом:
0— произошёл сбой;1— операция завершилась успешно.
Требуется найти максимальную длину непрерывного периода журнала, в котором число успехов и число сбоев совпадают.
Иными словами, нужно определить длину самого длинного подотрезка последовательности, содержащего одинаковое количество 0 и 1.
Входные данные
Первая строка содержит целое число n (1 <= n <= 2 * 10^5).
Во второй строке содержатся n чисел a_i, каждое из которых равно 0 или 1.
Выходные данные
Выведите одно целое число — длину наибольшего непрерывного периода, в котором количество сбоев и успехов одинаково.
Если такого периода нет, выведите 0.
Ограничения
1 <= n <= 2 * 10^5a_i ∈ {0, 1}- ввод осуществляется через стандартный ввод
- вывод осуществляется через стандартный вывод
Примеры
Пример 1
Входные данные
1
0
Выходные данные
0
Пример 2
Входные данные
2
0 1
Выходные данные
2
Комментарии