Convenció de clons P21511


Statement
 

pdf   zip

html
La convenció anual de clons de Jordis es va celebrar enguany a París coincidint amb el SWERC. Una de les activitats més esperades consisteix a fer una fotografia de tots els Jordis. El problema és que la càmera no és gaire bona, i en una foto només n’hi caben la meitat. Malgrat això, es vol que cada parella de Jordis aparegui junta en, com a mínim, una foto.

Donat el nombre de Jordis 2n, cal dir quin és el mínim nombre de fotografies que s’han de fer, i una possible distribució dels Jordis en les diferents fotografies.

Entrada

L’entrada consisteix en una sola n entre 2 i 1000.

Sortida

Sigui x el mínim nombre de fotografies que s’ha de fer per a la n donada. A la primera línia escriviu x. A continuació escriviu x línies, una per a cada fotografia, amb n enters diferents entre 1 i 2n cadascuna. Tant els nombres dins de cada línia com les fotografies les podeu escriure en qualsevol ordre. Si hi ha més d’una solució, podeu triar la que vulgueu.

Public test cases

  • Input

    2

    Output

    6
4 2
4 3
3 2
1 2
1 3
1 4

  • Input

    3

    Output

    6
1 2 3
1 2 4
3 4 5
3 4 6
1 5 6
2 5 6
    • Information
    Author
    Cesc Folch i Víctor Martín
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++