ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2019» > задача:


E. Никита и интервью

Тренировочный турнир сезона «Зима — 2019»

Старт: 01.янв.2019 в 00:00:00
Финиш: 31.янв.2019 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Площадь и периметр
• B. Макс и приготовление супа
• C. Макс и простая задача
• D. Макс и сооружение города
• E. Никита и интервью
• F. Макс и поиск закусочных
• G. Макс и нестандартная спираль
• H. Макс и новогодние открытки
• I. Макс и распознавание фигур
• J. Макс и муниципальная задача
• K. СириусЛяндия и страсть к оливкам
• P1. Подбор отрезков ленты для од...
• P10. Бегущие огни в диагоналях

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Никита и интервью
Никита и интервью
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Никита, финалист областного чемпионата по программированию, дал интервью для одного из региональных телеканалов. Всего ему задали $$$N$$$ вопросов, но, как часто бывает, не все из его ответов попали в итоговый материал, показанный по телевизору.

Никите удалось раздобыть первоначальную версию отснятого интервью, содержащую все вопросы и ответы. Никита отметил каждый вопрос числом 1, если он вошёл в итоговый материал, и числом 0 — если не вошёл.

Никита решил сохранить «дополнительные материалы», то есть запись только тех вопросов, которые не были показаны по телевидению. За одно действие Никита может удалить из исходного интервью часть, содержащую один или несколько последовательных вопросов.

Помогите Никите определить, какое минимальное количество действий ему потребуется, чтобы оставить только вопросы, не показанные по телевидению.

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

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^5$$$) — количество вопросов в интервью.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$0 \le A_i \le 1$$$) — отметки Никиты для каждого из вопросов.

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

Выведите одно целое число — минимальное количество действий, которое нужно выполнить Никите, чтобы получилась запись «дополнительных материалов».

Примеры

Входные данные
5
0 1 0 1 0
Выходные данные
2
Входные данные
9
1 1 1 0 1 0 1 1 0
Выходные данные
3

Для отправки решений необходимо выполнить вход.

www.contester.ru