Задача H. Секундное дело
Задачу добавил: alef
Успешно сдано решений: 49
Кеше поручили составить отчет об обучении сотрудников программному продукту %ProductName%. Как это обычно бывает, отчет был почти готов, когда руководство захотело видеть его, и непременно в печатном, а не в электронном виде. Как это также обычно бывает, другие сотрудники отдела тоже заканчивали свои отчеты об обучении сотрудников другим программным продуктам. И им тоже оставалось «только распечатать». Принтер в отделе один, и Кеша наблюдает за очередью печати.Известно, что принтер печатает одну страницу за P секунд, в лоток принтера помещается K листов бумаги, и новая стопка из K листов добавляется лишь тогда, когда предыдущая полностью будет израсходована. На добавление бумаги в лоток нужно T секунд.
Ваша задача — определить по данным очереди печати, через сколько секунд будет напечатан отчет Кеши.
Формат входного файла input.txt
Первая строка — целые числа N, P, K, T (все числа больше 1 и не превосходят 10000) через пробел — соответственно количество заданий, отправленных на печать, время в секундах, за которое принтер печатает одну страницу, количество листов в стопке, которая помещается в лоток принтера и время (в секундах), необходимое на добавление новой стопки. Отчет Кеши отправлен за номером N.
Вторая строка — N целых чисел — количества страниц в документах, отправленных на печать сотрудниками отдела, в порядке их поступления в очередь.
Формат выходного файла output.txt
Первая строка – целое число — количество секунд, спустя которое печать отчета Кеши будет закончена.
Пример входного файла
2 8 20 16
26 35
Пример выходного файла
536