Тяжёлая полоса
Отправить решение
Решать в редакторе
Сложность:
45%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Тяжёлая полоса
Нурлан записал, сколько часов он работал в каждый из n дней. День считается тяжёлым, если работал больше 8 часов, иначе лёгким. Найдите длину самого длинного отрезка дней, на котором тяжёлых дней строго больше, чем лёгких (или 0, если такого нет).
Формат ввода
В первой строке n (1 ≤ n ≤ 2 · 10⁵). Во второй — n целых чисел aᵢ (0 ≤ aᵢ ≤ 16).
Формат вывода
Длина отрезка.
Пример 1
Вход:
6
9 9 6 6 6 9
Выход:
3
Пример 2
Вход:
2
8 3
Выход:
0
Комментарии