Ctrl K

Плата в 115

Лёгкая
На столе лежат big монет достоинством 75 и small монет достоинством 10. Алиса и Боб ходят по очереди, начинает Алиса. За ход игрок обязан забрать со стола монеты на сумму ровно 115. Кто не может этого сделать, проигрывает. Верните имя победителя: "Alice" или "Bob" (оба играют наилучшим образом).
Пример 1
big=3, small=9 → 'Bob'

Каждый ход забирает одну монету 75 и четыре по 10. Алиса платит, Боб платит, а дальше остаётся одна монета 75 и одна по 10 — Алиса заплатить не может, побеждает Боб.

Пример 2
big=5, small=4 → 'Alice'

Десяток хватает ровно на один платёж — его делает Алиса, и Боб проигрывает.

Пример 3
big=1, small=3 → 'Bob'
Ограничения
  • 0 ≤ big ≤ 100
  • 0 ≤ small ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСумма двоичных строк ЛёгкаяСвернуть число до одной цифры ЛёгкаяКучка камней: кто первый ЛёгкаяСчиталка тройками и пятёрками ЛёгкаяСложение длинных чисел в строках Лёгкая
загружаем Python…
Вход
big=3, small=9
Ожидается
'Bob'

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