Convenció de clons P21511


Statement
 

pdf   zip

0.6 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.

0.4

Donat el nombre de Jordis 2n2n, 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 nn entre 2 i 1000.

Sortida

Sigui xx el mínim nombre de fotografies que s’ha de fer per a la nn donada. A la primera línia escriviu xx. A continuació escriviu xx línies, una per a cada fotografia, amb nn enters diferents entre 1 i 2n2n 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++