Combinacions afitades P72099


Statement
 

pdf   zip

Fes un programa que escrigui, en ordre ascendent, totes les combinacions de mida pp dels primers nn números senars tals que la seva suma sigui més petita o igual que kk.

Entrada

L’entrada és una seqüència de tripletes d’enters no negatius pp, nn, kk.

Sortida

Per cada tripleta pp nn kk, en ordre ascendent, una línia per cada combinació de mida pp formada pels primers nn números senars tals que la suma de tots els seus elements sigui més petita o igual que kk. Després de totes les combinacions d’una tripleta hi ha una línia amb 2p12p - 1 guions.

Public test cases
  • Input

    2 3 10
    2 3 6
    2 3 1
    3 6 7

    Output

    1 1
    1 3
    1 5
    3 1
    3 3
    3 5
    5 1
    5 3
    5 5
    ---
    1 1
    1 3
    1 5
    3 1
    3 3
    5 1
    ---
    ---
    1 1 1
    1 1 3
    1 1 5
    1 3 1
    1 3 3
    1 5 1
    3 1 1
    3 1 3
    3 3 1
    5 1 1
    -----
    
  • Information
    Author
    Emma Rollón
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python