Ctrl K

Подарки по восемь монет

Лёгкая
У вас есть coins монет и guests гостей. Раздайте монеты по таким правилам: - нужно раздать все монеты; - каждый гость получает хотя бы одну монету; - никто не получает ровно 4 монеты — это число считается несчастливым. Верните наибольшее число гостей, которые могут получить ровно по 8 монет. Если раздать монеты по правилам невозможно, верните -1.
Пример 1
coins=25, guests=3 → 2

Можно дать 8, 8 и 9 монет — двое получат ровно по 8. Троим по 8 нужно 24 монеты, а лишнюю монету тогда некуда деть.

Пример 2
coins=12, guests=2 → 0

Раздача 8 + 4 запрещена, потому что 4 монеты давать нельзя. Подходит, например, 5 + 7, и восьмёрок нет.

Пример 3
coins=3, guests=5 → -1

Монет меньше, чем гостей, поэтому каждому хотя бы одну не дать.

Ограничения
  • 1 ≤ coins ≤ 200
  • 2 ≤ guests ≤ 30
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТреугольник из палочек ЛёгкаяСобрать фишки вместе ЛёгкаяСамый большой нечётный кусок ЛёгкаяДва числа из четырёх цифр ЛёгкаяРазброс после замены одной цифры Лёгкая
загружаем Python…
Вход
coins=25, guests=3
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 44 теста на сервере, включая скрытые.