Segona suma màxima

Suposeu que teniu $n$ naturals, possiblement amb algunes repeticions. Considereu tots els subconjunts sense nombres diferents que es poden fer amb aquests $n$ nombres. Si calculeu totes les sumes d’aquests conjunts, quina és la segona suma més gran?

Entrada

L’entrada té diversos casos. Cada cas consisteix en un natural $n$ entre 2 i $10^5$ , seguit d’ $n$ enters entre 0 i $10^9$ .

Sortida

Per a cada cas, escriviu la segona màxima suma possible.

Informació del problema

Autoria: Víctor Martín

Generació: 2026-01-25T11:05:35.232Z