prices[i][j] — сколько стоит покрасить дом i в цвет j (цвета пронумерованы 0, 1, 2). Соседние дома не должны быть одного цвета.
Верните наименьшую общую стоимость покраски всех домов.prices=[[4, 9, 2], [3, 8, 5], [6, 1, 7]] → 6
Третий цвет для дома 0 (2), первый для дома 1 (3), второй для дома 2 (1): 2 + 3 + 1 = 6.
prices=[[5, 1, 5], [5, 1, 5]] → 6
Оба дома дешевле всего красить вторым цветом, но соседям нельзя один цвет: 1 + 5 = 6.
prices=[[12, 3, 8]] → 3
prices=[[4, 9, 2], [3, 8, 5], [6, 1, 7]]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 85 тестов на сервере, включая скрытые.