Suma única P47416


Statement
 

pdf   zip

thehtml

Donat un natural s i n nombres naturals, trobeu l’únic subconjunt dels n nombres que té suma s.

Entrada

L’entrada consisteix en diversos casos, cadascun amb s, n, i n nombres naturals entre 1 i s. Poseu suposar 1 ≤ s · n ≤ 106.

Sortida

Per a cada cas, escriviu l’única solució possible. Teniu la garantia que n’hi haurà exactament una. Escrivint la solució, respecteu l’ordre relatiu dels nombres donats.

Public test cases

  • Input

    42 1  42
9 4  3 1 6 7
15 5  5 4 3 2 1
6 4  2 2 5 2
500000 2  200000 300000

    Output

    42 = 42
9 = 3 + 6
15 = 5 + 4 + 3 + 2 + 1
6 = 2 + 2 + 2
500000 = 200000 + 300000
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++