06/04/2025 20:53:47

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

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

Задачи

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

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

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

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

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

Задачи

1475. Быстрая помощь

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

В городе В случилась катастрофа: неожиданно наступила зима. Чтобы облегчить судьбу жителей В, из города М решено направить

$N$ самолётов с тёплой одеждой.

Самолёты имеют различную скорость, так что самолёт номер

$i$ затратит на полёт в точности

$a_i$ минут. Разгрузка любого самолёта в аэропорту В занимает

$L$ минут, после чего аэропорт готов к приёму следующего самолёта.

Аэропорт города М большой, и способен оправлять любое необходимое количество самолётов одновременно. Аэропорт города В, напротив, может принимать и разгружать самолёты только по одному.

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

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

Входной файла содержит целые числа

$N\ L$ , за которыми следуют

$N$ чисел

$a_i$ – времена полёта в минутах.

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

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

Ограничения

$1\ ≤\ N\ ≤\ 10000$ ;

$1\ ≤\ a_i,\ L\ ≤\ 1000$

Пример ввода

2 10
8 5

Пример вывода

Источник: http:/imcs.dvgu.ru/cats/, городская олимпиада, 2008

24/06/2010	Лето 2010 дорешивание (11E)
16/07/2010	Лето 2010 - 11 (E)
15/12/2012	Занятие 14 (F)
07/07/2017	Лето 2017 (командное) - 7 (C)