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






Задача H. Секундное дело

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

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

Кеше поручили составить отчет об обучении сотрудников программному продукту %ProductName%. Как это обычно бывает, отчет был почти готов, когда руководство захотело видеть его, и непременно в печатном, а не в электронном виде. Как это также обычно бывает, другие сотрудники отдела тоже заканчивали свои отчеты об обучении сотрудников другим программным продуктам. И им тоже оставалось «только распечатать». Принтер в отделе один, и Кеша наблюдает за очередью печати.
Известно, что принтер печатает одну страницу за P секунд, в лоток принтера помещается K листов бумаги, и новая стопка из K листов добавляется лишь тогда, когда предыдущая полностью будет израсходована. На добавление бумаги в лоток нужно T секунд.
Ваша задача — определить по данным очереди печати, через сколько секунд будет напечатан отчет Кеши.

Формат входного файла input.txt
Первая строка — целые числа N, P, K, T (все числа больше 1 и не превосходят 10000) через пробел — соответственно количество заданий, отправленных на печать, время в секундах, за которое принтер печатает одну страницу, количество листов в стопке, которая помещается в лоток принтера и время (в секундах), необходимое на добавление новой стопки. Отчет Кеши отправлен за номером N.
Вторая строка — N целых чисел — количества страниц в документах, отправленных на печать сотрудниками отдела, в порядке их поступления в очередь.

Формат выходного файла output.txt
Первая строка – целое число — количество секунд, спустя которое печать отчета Кеши будет закончена.

Пример входного файла
2 8 20 16
26 35

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

Сдать задачу

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