eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Централізоване опалення

Централізоване опалення

\includegraphics{https://static.e-olymp.com/content/52/52ea0b9c9b0615a49706499b73259de895b9196c.jpg} Кар Карич з Піном вісімнадцять годин підряд розпивали холодні молочні коктейлі и закушували їх морозивом. Після цього Кар Карич звалився зі страшною простудою, а Пін вирішив провести в будиночок свому другу центральізоване опалення. Розрахунок кількості отоплювальних приладів необхідно проводити строго по ДСТУ 800333-90-06. Для простоти Пін вирішив купити прості батареї. Згідно таблиці 14.1.3 цього ДСТУ, кожна батарея обігріває певний об'єм повітря --- рівно $k$ кубометрів. Кімната, яку збирається обігріти для свого друга Пін, має наступні розміри: \begin{itemize} \item висота $h$; \item ширина $w$; \item довжина $l$; \end{itemize} Визначіть мінімальну кількість батарей, яку необхідно купити Піну. Врахуйте тільки, що якщо в будиночку Кар Карича температура буде нижче, ніж по ДСТУ, Кар Карич ніколи не виздоровіє. \InputFile Чотири цілі числа $h, w, l, k~(h, w, l \le 10^5, k \le 2 \cdot 10^9)$. \OutputFile Виведіть мінімальну кількість батарей, яку необхідно купити Піну.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 3 4 1
Вихідні дані #1
24
Вхідні дані #2
2 3 4 5
Вихідні дані #2
5