Магазин яблук Богдана
Обмеження: 2 сек., 256 МіБ
Улюблений фрукт Богдана — це яблуко. Але він любить їх не за вишуканий смак, а за гроші, які вони йому приносять. Він доставляв яблука для відомої львівської компанії впродовж багатьох років. Також він має нескінченну кількість яблук удома, тому що він знає, як їх красти.
Богдан, утомлений доставкою, вирішив почати власний бізнес і продавати яблука. Він уже купив стіл завдовжки \(n\) умовних одиниць і завширшки \(m\) умовних одиниць. Тепер йому потрібно виставити якнайбільше яблук на нього. Він може або просто покласти яблуко на стіл, де воно займе одну квадратну одиницю площі, або поставити ящик на стіл, який займе \(k \times k\) одиниць місця, і покласти \(x\) яблук усередину. Федеральний закон про торгівлю забороняє ставити ящики або яблука, що не лежать у ящику, поверх інших яблук чи ящиків.
Його друг, Володимир, який працює в столярному цеху, знає, як безплатно присвоювати собі ящики з дерева.
Маючи нескінченне джерело ящиків, яку максимальну кількість яблук Богдан може викласти на стіл?
Вхідні дані
В одному рядку задано чотири цілих числа \(n\), \(m\), \(k\) й \(x\) — довжину й ширину столу, розмір ящика в умовних одиницях та кількість яблук, які можна поставити в ящик.
Вихідні дані
В одному рядку виведіть ціле число — відповідь на задачу.
Обмеження
\(1 \le n, m \le 10^{8}\),
\(1 \le k \le 100\),
\(1 \le x \le 100\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
5 4 2 5 | 24 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
5 4 5 100 | 20 |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|