Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 





Свежая струя

Задачу добавил: alef

Успешно сдано решений: 138

Как уже рассказывалось в предыдущей задаче, проект, выполняемый для одного из основных заказчиков фирмы "Фабрика классов" разбит на M этапов, на каждом из которых решается определенный круг задач. На каждом этапе работа ведется во взаимодействии с сотрудниками основного заказчика фирмы. Основной заказчик придерживается следующей кадровой политики: на каждом этапе состав сотрудников, работающих с фирмой "Фабрика классов" максимально сохраняется. Таким образом, если на очередном этапе требуется K сотрудников, то сначала на этот этап будут назначены те, кто работал с исполнителем ранее хотя бы на одном этапе. И только если всех таких сотрудников недостаточно, к работе будут привлечены новые люди.

Ваша задача - определить, сколько сотрудников основного заказчика фирмы "Фабрика классов" должно принять участие в работе над проектом.

Формат входного файла input.txt

Первая строка - целое число M (2 <= M <= 1000000)- количество этапов проекта

Вторая строка - M целых положительных чисел через пробел (каждое не более 1000000) - количество сотрудников основного заказчика, которые принимают участие в работе над проектом на каждом из этапов

Размер входного файла не превышает 4 Мб

Формат выходного файла output.txt

Первая строка - целое число L - общее количество сотрудников основного заказчика, принимающих участие в работе над проектом

Пример входного файла

7
3 9 11 7 2 11 5

Пример выходного файла

11

Сдать задачу

Задать вопрос жюри по этой задаче