Длиннейший подотрезок с равным числом 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^5
  • a_i ∈ {0, 1}
  • ввод осуществляется через стандартный ввод
  • вывод осуществляется через стандартный вывод

Примеры

Пример 1

Входные данные

1
0

Выходные данные

0
Пример 2

Входные данные

2
0 1

Выходные данные

2

Комментарии

Еще нет ни одного комментария.