board размером n × n из целых чисел. Спуск — это выбор ровно одного числа в каждой строке, сверху вниз, при котором числа из двух соседних строк никогда не стоят в одном столбце.
Верните наименьшую возможную сумму чисел спуска.board=[[2, 9, 4], [5, 1, 8], [6, 3, 7]] → 9
Хочется взять 2, 1, 3, но 1 и 3 стоят в одном столбце. Лучший вариант — 2, 1, 6 с суммой 9. Вариант 2, 1, 7 даёт 10.
board=[[-5, 0], [-4, 3]] → -4
-5 и -4 в одном столбце, поэтому выбираем либо -5 и 3 (сумма -2), либо 0 и -4 (сумма -4). Ответ -4.
board=[[42]] → 42
board=[[2, 9, 4], [5, 1, 8], [6, 3, 7]]
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 65 тестов на сервере, включая скрытые.