Ctrl K

Ровные снятия пар

Лёгкая
В ряд выложены карты с числами — массив cards. За ход игрок снимает две первые карты ряда, а очки хода равны сумме чисел на них. Игра продолжается, пока в ряду есть хотя бы две карты и очки каждого хода совпадают с очками первого хода. Как только следующий ход дал бы другую сумму, игра заканчивается. Верните, сколько ходов удастся сделать.
Пример 1
cards=[6, 2, 5, 3, 1, 7, 4] → 3

Сначала снимаем 6 и 2 (сумма 8), затем 5 и 3 (8), затем 1 и 7 (8). Остаётся одна карта — ходов 3.

Пример 2
cards=[4, 4, 3, 6, 4, 4] → 1

Первый ход даёт 8, второй дал бы 9 — на этом игра останавливается, хотя последняя пара снова дала бы 8.

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

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