Segona suma màxima P41344


Statement
 

pdf   zip

Suposeu que teniu nn naturals, possiblement amb algunes repeticions. Considereu tots els subconjunts sense nombres diferents que es poden fer amb aquests nn 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 nn entre 2 i 10510^5, seguit d’nn enters entre 0 i 10910^9.

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++