Pintant cases

En un carrer hi ha n cases. La façana de cada casa i es pot pintar amb
tres colors diferents, amb costs respectius c_(1i), c_(2i) i c_(3i).
Calculeu el cost mínim de pintar totes les cases, amb una restricció:
les cases adjacents han de tenir colors diferents.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, seguida
de c₁₁, c₁₂, …, c_(1n), seguits de c₂₁, c₂₂, …, c_(2n), seguits de c₃₁,
c₃₂, …, c_(3n). Suposeu 1 ≤ n ≤ 10⁵, i que tots els costs es troben
entre 0 i 10⁹.

Sortida

Per a cada cas, escriviu el cost mínim de pintar les n façanes.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:33:09.509Z

© Jutge.org, 2006–2026.
https://jutge.org
