Ctrl K

Вершина пирамиды из цифр

Средняя
В нижнем ряду пирамиды лежат цифры из списка digits. Каждый следующий ряд на одну клетку короче: в клетку над двумя соседями пишется последняя цифра их суммы, то есть (a + b) % 10. Ряды строятся, пока не останется одна клетка. Верните цифру на вершине пирамиды.
Пример 1
digits=[3, 8, 6] → 5

Второй ряд: (3 + 8) % 10 = 1 и (8 + 6) % 10 = 4. Вершина: (1 + 4) % 10 = 5.

Пример 2
digits=[9, 9, 9, 9] → 2

Ряды: [8, 8, 8], затем [6, 6], затем [2]. На вершине 2.

Пример 3
digits=[7] → 7

Ряд из одной цифры уже и есть вершина.

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

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