Convenció de clons P21511


Statement
 

pdf   zip

thehtml
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++