Sumes iguals (2) P82660


Statement
 

pdf   zip

thehtml

Feu un programa que, donat un enter s i n enters x1, …, xn, escrigui el subconjunt (amb repetits o no, però usant cada xi com a molt un cop) més gran en ordre lexicogràfic dels que tinguin suma s.

Entrada

L’entrada consisteix en un enter s, seguit d’un nombre n > 0, seguit de x1, …, xn.

Sortida

Escriviu, amb els elements ordenats no creixentment, el subconjunt lexicogràficament més gran entre els que es poden formar amb x1, …, xn i tenen suma s. Si no n’hi ha cap, escriviu “no solution”.

Pista

Ordeneu els nombres donats.

Public test cases

  • Input

    6
7
1 6 0 1 3 2 0

    Output

    {6,0,0}

  • Input

    -5
3
6 -10 4

    Output

    no solution

  • Input

    -5
9
3 1 -1 -1 0 -3 0 -2 2

    Output

    {2,0,0,-1,-1,-2,-3}

  • Input

    -9
3
-5 6 -4

    Output

    {-4,-5}
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++