k цветов. Цена различается: prices[i][c] — стоимость покраски дома i в цвет c.
Два соседних дома не должны быть одного цвета. Верните наименьшую общую стоимость покраски всех домов.
Попробуйте уложиться в O(n·k), где n — число домов.prices=[[4, 1, 7], [2, 9, 3], [5, 1, 8]] → 4
Первый дом в цвет 1 (1), второй в цвет 0 (2), третий снова в цвет 1 (1): итого 4. Соседи разного цвета.
prices=[[1, 2], [1, 2], [1, 2]] → 4
Цвет 0 дешевле, но два соседа не могут быть одного цвета: 1 + 2 + 1 = 4.
prices=[[6, 3, 9, 2]] → 2
prices) ≤ 100prices[i]) ≤ 20, у всех строк одна длинаprices[i][c] ≤ 20prices=[[4, 1, 7], [2, 9, 3], [5, 1, 8]]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 59 тестов на сервере, включая скрытые.