Segona suma màxima P41344
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 105, seguit d’n enters entre 0 i 109.
Sortida
Per a cada cas, escriviu la segona màxima suma possible.
Public test cases
Input
2 1 5 2 42 42 5 2 2 2 3 3 3 900000000 1000000000 900000000 3 1000000000 1000000000 1000000000 11 18 42 23 18 18 50 42 23 50 42 23
Output
1 42 6 1000000000 2000000000 100
Information
- Author
- Víctor Martín
- Language
- Catalan
- Official solutions
- C++ Python
- User solutions
- C++