Campionat P53602


Statement
 

pdf   zip

thehtml

Cal organitzar l’horari d’un campionat entre n jugadors, cadascun dels quals ha de jugar exactament una vegada contra cada adversari. A més, cada jugador ha de jugar exactament un partit diari. Suposant que n és potència de 2, implementeu un algorisme de dividir i vèncer per construir l’horari que permeti acabar el campionat en n−1 dies.

Entrada

L’entrada consisteix en un natural n, potència de dos, que indica el nombre de jugadors del campeonat.

Sortida

La sortida és una seqüència de n−1 línies, una per cadascú dels primers n−1 jugadors. Cada línia comença amb una barra vertical seguida del nombre del jugador, i (1≥ i < n), seguit dels dies en què juga amb els jugadors i+1, i+2, … , n, cada valor separat per una barra vertical, seguint el format dels exemples.

Public test cases
  • Input

    2
    

    Output

    |1|1|
    
  • Input

    8
    

    Output

    |1|1|2|3|4|5|6|7|
    |2|3|2|7|4|5|6|
    |3|1|6|7|4|5|
    |4|5|6|7|4|
    |5|1|2|3|
    |6|3|2|
    |7|1|
    
  • Information
    Author
    Amalia Duch
    Language
    Catalan
    Official solutions
    C++
    User solutions