ЕЖЕГОДНАЯ ОЛИМПИАДА ПО ПРОГРАМИРОВАНИЮ В ЛИЧНОМ ЗАЧЁТЕ

11 мая регистрация участников на сайте http:\olimp.bstu.by
Дата проведения 17 мая
Время проведения с 9:00 до 12:00

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

Турниры > ОЛИМПИАДА ФЭИС в личном зачете 2022 > задача:


B. Эполь Софт 2

ОЛИМПИАДА ФЭИС в личном зачете 2022

Старт: 17.мая.2022 в 09:00:00
Финиш: 17.мая.2022 в 12:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

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

• A. Эполь Софт 1
• B. Эполь Софт 2
• C. LeverX group 1
• D. LeverX group 2
• E. LeverX group 3
• F. EPAM Systems 1
• G. EPAM Systems 2
• H. EPAM Systems 3

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

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

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

Задача B. Большой поезд

 

На станцию прибыл большой поезд состоящий из n вагонов. В каждом вагоне находится a пассажиров, где i – номер вагона. За единицу времени можно либо освободить любой вагон целиком, либо из каждого вагона высадить по одному пассажиру. В связи с эпидемиологической ситуацией руководство хочет освободить поезд как можно быстрее. Помогите узнать минимальное время, необходимое для высадки всех пассажиров.

 

Формат входных данных

В первой строке входных данных содержится единственное целое число n – количество вагонов в поезде 1 ≤ n ≤ 105.

Во второй строке содержатся n целых чисел a (0 ≤ ai ≤ 109) , i-е из которых обозначает количество пассажиров в i-м вагоне.

 

Формат выходных данных

В единственной строке выходных данных выведите единственное число – минимальное время, необходимое для высадки всех пассажиров поезда.

Примеры

входные данные

выходные данные

3

1 1 2

2

5

10 20 100 100 100

5

 

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

www.contester.ru