| Автор: | Иван Кобец, Артем Завгороднев | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
На лекции по высшей математике в ДВФУ преподаватель собрал n студентов в ряд и задал простой вопрос: Кто сейчас грустит, поднимите руку. На это предложение несколько (возможно, ноль) студентов подняли руки.
После этого, он решил выбрать из этой последовательности студентов некоторый отрезок [left, right], на котором он добавит грустным студентам по 5 баллов к экзамену просто так. При этом, он понимает, что студенты, которые были радостные на этом отрезке, поменяют своё настроение. Если ни один студент не является грустным, преподаватель не будет выбирать никакой отрезок. Он хочет получить наибольшее количество радостных студентов на лекции, поэтому просит Вас написать программу, которая рассчитает максимальное их количество после применения ранее описанной операции.
В первой строке записано целое число n — количество студентов.
Во второй строке записано n цифр 0 и 1, где 0 — грустный студент, а 1 — радостный
Выведите максимально возможное количество радостный студентов.
1 ≤ n ≤ 2 ⋅ 105
Баллы начисляются за каждый тест независимо. Тесты поделены по подзадачам, описанным ниже.
| Подзадача | Количество тестов | Баллы | Дополнительные ограничения | Информация о проверке |
|---|---|---|---|---|
| n | ||||
| 1 | 5 тестов | 5 баллов за тест | 1 ≤ n ≤ 200 | полная |
| 2 | 5 тестов | 5 баллов за тест | 1 ≤ n ≤ 2000 | полная |
| 3 | 10 тестов | 5 баллов за тест | 1 ≤ n ≤ 2 ⋅ 105 | полная |
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|