Ctrl K

Дуэль в боулинг

Лёгкая
Алиса и Боб сыграли в боулинг по n ходов. В каждом ходу на дорожке стоят 10 кеглей; alice[i] и bob[i] — сколько кеглей сбил каждый в ходу i. Очки за ход считаются так: если игрок сбил все 10 кеглей в одном из двух предыдущих ходов, кегли этого хода идут в двойном размере, иначе — как есть. Итог игрока — сумма очков за все ходы. Верните 1, если у Алисы больше очков, 2, если больше у Боба, и 0 при ничьей.
Пример 1
alice=[10, 4, 4, 9], bob=[7, 8, 9, 6] → 1

У Алисы страйк в первом ходу, поэтому два следующих удваиваются: 10 + 8 + 8 + 9 = 35. У Боба 7 + 8 + 9 + 6 = 30. Побеждает Алиса.

Пример 2
alice=[3, 3, 3], bob=[0, 10, 1] → 2

Алиса набирает 9. Боб — 0 + 10 + 2 = 12. Побеждает Боб.

Пример 3
alice=[10, 10, 0], bob=[10, 0, 10] → 0

Алиса: 10 + 20 + 0 = 30. Боб: 10 + 0 + 20 = 30. Ничья.

Ограничения
  • 1 ≤ n ≤ 1000
  • len(alice) == len(bob) == n
  • 0 ≤ alice[i], bob[i] ≤ 10
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько горел свет ЛёгкаяПереложить в другой лоток ЛёгкаяЖурнал очков викторины ЛёгкаяЗеркало и негатив ЛёгкаяСтроки становятся столбцами Лёгкая
загружаем Python…
Вход
alice=[10, 4, 4, 9], bob=[7, 8, 9, 6]
Ожидается
1

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