Combinacions afitades P72099


Statement
 

pdf   zip

thehtml

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

Entrada

L’entrada és una seqüència de tripletes d’enters no negatius p, n, k.

Sortida

Per cada tripleta p n k, en ordre ascendent, una línia per cada combinació de mida p formada pels primers n números senars tals que la suma de tots els seus elements sigui més petita o igual que k. Després de totes les combinacions d’una tripleta hi ha una línia amb 2p − 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