Чай на свято
Обмеження: 2 сек., 256 МіБ
На шкільне свято потрібно привезти щонайменше \(s\) літрів чаю. Чай розливають у пляшки, кожна з яких вміщує \(k\) літрів. Пляшку можна наповнити й не до кінця.
Пляшки возять вантажівками. Одна вантажівка може перевезти не більше ніж \(m\) пляшок, але може їхати й неповністю завантаженою.
Яку найменшу кількість вантажівок потрібно, щоб привезти на свято \(s\) літрів чаю?
Вхідні дані
В єдиному рядку задано три цілі числа \(s\), \(k\) і \(m\) — скільки літрів чаю потрібно, скільки літрів вміщує одна пляшка та скільки пляшок перевозить одна вантажівка.
Вихідні дані
В єдиному рядку виведіть одне ціле число — найменшу кількість вантажівок.
Обмеження
\(1 \le s, k, m \le 10^9\),
\(k \cdot m \le 10^9\).
Оцінювання складається з таких блоків:
по 1 балу за кожен приклад з умови,
20 балів: \(s\) ділиться на \(k \cdot m\),
25 балів: \(m = 1\),
25 балів: \(s\) не ділиться на \(k\),
27 балів: без додаткових обмежень.
Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 12 2 3 | 2 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 10 3 2 | 2 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7 10 5 | 1 |
Примітки
У першому прикладі потрібно 6 повних пляшок по 2 літри, а їх перевезуть 2 вантажівки по 3 пляшки.
У другому прикладі трьох пляшок по 3 літри не вистачить, тому потрібно 4 пляшки (остання наповнена на 1 літр). Одна вантажівка везе лише 2 пляшки, тож потрібно 2 вантажівки.
У третьому прикладі весь чай поміститься в одну пляшку, яку повезе одна вантажівка.
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|