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






F. Раскладка

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

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

Раскладка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Компания, в которой слушатели заказывали пиццу, предлагает также и другие блюда, в том числе салаты. По желанию клиентов салаты могут быть разложены в тарталетки. Слушатели решили заказать n больших порций салата и попросили разложить салат в тарталетки.

Салатами в компании занимаются два человека — Никанор и Евлампий. Никанор готовит одну большую порцию салата за k минут. Этой порции хватает, чтобы наполнить m тарталеток. Евлампий наполняет одну тарталетку салатом за одну минуту. В одной упаковке содержится t тарталеток.

Рабочий процесс организован следующим образом.

Изначально ни одна упаковка тарталеток не открыта.

Евлампий дожидается, пока Никанор приготовит достаточное количество больших порций салата, чтобы наполнить им t тарталеток (полную упаковку). После этого он открывает упаковку тарталеток и начинает их наполнять.

Если к тому моменту, когда Евлампий закончил наполнять тарталетки, уже приготовленного салата недостаточно, чтобы наполнить им все тарталетки из следующей упаковки, Евлампий устраивает себе перерыв и ожидает, когда салата вновь станет достаточно.

Когда Никанор заканчивает готовить последнюю большую порцию салата, он передаёт её Евлампию, а также сообщает ему, что больше салата не будет. В этом случае Евлампий не будет дожидаться, когда салата станет достаточно для наполнения полной упаковки тарталеток, а продолжит наполнять тарталетки, не прерываясь, или немедленно завершив перерыв после такого сообщения.

Ваша задача — определить, через сколько минут от начала изготовления первой большой порции салата Евлампий закончит наполнять тарталетки. Считайте, что в распоряжении Евлампия имеется достаточное количество упаковок тарталеток, чтобы разложить весь приготовленный салат.

Входные данные

В первой строке содержатся целые числа n, k, m, t (1 ≤ n ≤ 105,  1 ≤ k,  m,  t ≤ 105) — количество больших порций салата, которое будет приготовлено, время, за которое Никанор готовит одну большую порцию салата, количество тарталеток, на которое хватает одной большой порции салата, и количество тарталеток в одной упаковке.

Выходные данные

Выведите единственное целое число — время в минутах, спустя которое Евлампий наполнит все тарталетки.

Пример

Входные данные
4 8 10 6
Выходные данные
50

Сдать задачу

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