Medalles P93482


Statement
 

pdf   zip

html

A l’últim SWERC els 3 equips de la UPC van quedar entre les 12 primeres posicions, que són les que donen dret a medalla. Feu un programa tal que, donat el nombre d’equips de la UPC t, i el nombre de posicions amb dret a medalla m, escrigui totes les combinacions de posicions dels equips UPC de manera que tots tinguin medalla. Només importen les posicions aconseguides, i no quin equip UPC en particular aconsegueix cada posició.

Entrada

L’entrada consisteix en diversos casos, cadascun amb t i m. Suposeu 1 ≤ t ≤ m ≤ 16.

Sortida

Per a cada cas, escriviu tots els subconjunts de t nombres escolits entre 1 i m. Els elements de cada subconjunt han d’estar ordenats creixentment, i els subconjunts entre si ordenats en ordre lexicogràfic. Escriviu una línia amb 20 guions després de cada cas.

Public test cases

  • Input

    3 5
1 3
16 16

    Output

    1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
--------------------
1
2
3
--------------------
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
--------------------
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++