21/11/2024 19:49:23

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2587. Обед

Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Повар должен приготовить обед из `N` блюд для Владимира Харконнена.
Время приготовления `i`-го блюда в духовке равно `T_i`.
Для приготовления у повара есть 2 одинаковых духовки.
Нельзя поместить два или более блюда в одну духовку. Нельзя вынимать блюдо до истечения времени приготовления.
Будем считать, что повар достаёт блюдо после приготовления и ставит новое в духовку мгновенно.

Определите минимальное время, которое потребуется для приготовления обеда.

Первая строка ввода содержит одно целое число `N` (`1 <= N <= 2000`) -- количество блюд.
Вторая строка ввода содержит `N` целых чисел `T_i` (`1 <= T_i <= 1000`) -- время приготовления каждого блюда.

Вывести одно целое число -- минимальное время для приготовления обеда.

```sample Пример ввода
4
2 4 3 6
```

```sample Пример вывода
8
```

Пояснение к примеру: в 1-й духовке готовим 1-е и 4-е блюдо (на это потребуется 2+6=8 единиц времени),
во 2-й -- 2-е и 3-е блюдо (4+3=7). Последнее блюдо будет готово через max(7,8)=8 единиц времени.