Анонс #277. Покраска домов

Задача: в ряд стоят N домов, каждый из которых должен быть покрашен в один из 3х цветов: красный, синий или зеленый.

• Однако стоимость покраски каждого дома в определенный цвет разная.
• Также необходимо покрасить дома так, чтобы никакие два соседних дома не были одного цвета.

Посчитайте минимальную стоимость покраски всех домов.

Входные данные: cost[i][j] - массив массивов Nx3, где стоимость окраски i-го дома в красный цвет равна cost[i][0], в синий - cost[i][1], в зеленый - cost[i][2].

1 <= N <= 100.

Вывод: минимальная стоимость покраски всех домов.

Пример:

[17,2,17],

[16,16,5],

[14,3,19]

Output: 10 (1й дом красим в синий (2) + 2й дом красим в зеленый (5) + 3й дом снова красим в синий (3))