404182: GYM101445 F Парковка для велосипедов

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

F. Парковка для велосипедовограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Как то раз группа студентов МИСиС решила приехать в институт на велосипедах. Но у них возникла проблема. Цепь для крепления велосипеда была только у одного из студентов. Цепь была достаточно длинной и ею можно было пристегнуть все велосипеды, но при условии, что эти велосипеды будут стоять на подряд идущих местах парковки. Староста группы уже приехал в институт на автобусе и прислал ребятам расстановку уже занятых на парковке мест. Помогите ребятам понять какое максимальное количество велосипедов они смогут расположить на парковке так, чтобы их можно было пристегнуть одной цепью.

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

В первой строке дано целое число 1 ≤ n ≤ 100 – количество мест на парковке.

Во второй строке даны n целых чисел через пробел равных 0 или 1. Число 0 означает, что соответствующее место свободно, а 1 означает, что соответствующее место занято.

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

Выведите единственное число – ответ на задачу.

ПримерыВходные данные
5
0 0 0 0 0
Выходные данные
5
Входные данные
7
1 0 0 1 0 1 0
Выходные данные
2

加入题单

上一题 下一题 算法标签: