Esperit nadalenc

En un passeig hi ha lloc per a n decoracions nadalenques, cadascuna de
les quals pot ser un arbre, un pessebre o una llum. Una empresa pot
instal·lar-ho tot. Per a tota 1 ≤ i ≤ n, el preu de posar en el lloc
i-èsim un arbre, un pessebre o una llum seria p_(1i), p_(2i) i p_(3i),
respectivament. Podeu calcular el preu mínim d’omplir els n llocs?

Tingueu en compte dues coses:

- No hi pot haver dues (o més) decoracions consecutives del mateix
  tipus. Per exemple, al costat d’un pessebre no n’hi pot haver cap
  altre.

- L’amo de l’empresa instal·ladora té bon cor, i ha promès que cobrarà
  només la meitat del preu total. Però, com que l’home no sap dividir
  amb decimals, només farà aquest descompte si el preu total és parell.

Entrada

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

Sortida

Per a cada cas, escriviu el preu mínim de decorar el passeig.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:25:44.245Z

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