Андрієві гаражі
Обмеження: 2 сек., 256 МіБ
Андрій купив \(n\) автомобілів. Він хоче побудувати гаражі так, щоб усі його автомобілі були в безпеці.
Будівельники вміють будувати лише гаражі двох типів: на \(a\) автомобілів, або на \(b\) автомобілів.
Андрій хоче, щоб гаражі були повністю заповнені. Інакше, у нього з’явиться нестримне бажання купити ще декілька автомобілів. Яку мінімальну кількість гаражів потрібно збудувати?
Вхідні дані
У єдину рядку задано три цілих числа \(n\), \(a\) i \(b\) — кількість автомобілів та розміри гаражів, відповідно.
Вихідні дані
У єдиному рядку виведіть одне ціле число — мінімальну кількість гаражів, які необхідно побудувати.
Якщо Андрій не зможе побудувати гаражі так, щоб вмістити рівно \(n\) автомобілів — виведіть
-1
.
Обмеження
\(1 \le n, a, b \le 2 \cdot 10^9\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
15 2 7 | 5 |
Джерело: Algotester Online Course S02E04
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|