EduBrick
← вернуться к уроку · Массивы, поиск и простой перебор

Монеты 3 и 5

2000 мс · 256 МБ · всё или ничего

Нужно набрать ровно nn рублей монетами 3 и 5 рублей. Найдите минимальное число монет или -1, если это невозможно.

Формат ввода

Одно число nn от 1 до 1000.

Формат вывода

Минимум монет или -1.

Примеры

ввод
1
вывод
-1
Войдите, чтобы отправлять решения.
← Вернуться к уроку