Segona suma màxima P41344


Statement
 

pdf   zip

thehtml

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