НачалоПодразделы
Другие разделы
| 1471. As simple as it gets |
| 1472. Bit by bit |
| 1473. Concatenation |
| 1474. Deadlock detector |
| 1476. Плотники |
| 1477. Шалтай-Болтай |
| 1478. Ферзи на шахматной доске |
| 1479. Хоттабыч и векторы на плоскости |
Дата и время
20/12/2024 16:41:49
1475. Быстрая помощь
Быстрая помощь
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Быстрая сортировка
Олимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание (11E) |
| 16/07/2010 | Лето 2010 - 11 (E) |
| 15/12/2012 | Занятие 14 (F) |
| 07/07/2017 | Лето 2017 (командное) - 7 (C) |
Ограничения: время – 300ms/600ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В городе В случилась катастрофа: неожиданно наступила зима.
Чтобы облегчить судьбу жителей В, из города М решено направить `N` самолётов с тёплой одеждой.
Самолёты имеют различную скорость, так что самолёт номер `i` затратит на полёт в точности `a_i` минут.
Разгрузка любого самолёта в аэропорту В занимает `L` минут, после чего аэропорт готов к приёму следующего самолёта.
Аэропорт города М большой, и способен оправлять любое необходимое количество самолётов одновременно.
Аэропорт города В, напротив, может принимать и разгружать самолёты только по одному.
Требуется определить минимальное время в минутах, требуемое на перелёт и разгрузку всех самолётов.
Формат входного файла
Входной файла содержит целые числа `N\ L`, за которыми следуют `N` чисел `a_i` – времена полёта в минутах.
Формат выходного файла
Выходной файл должен содержать число – минимальное время до окончания разгрузки последнего самолёта в минутах.
Ограничения
`1\ ≤\ N\ ≤\ 10000`; `1\ ≤\ a_i,\ L\ ≤\ 1000`
Пример ввода
2 10 8 5
Пример вывода
25
