Campionat P53602
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.
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|
- Author
- Amalia Duch
- Language
- Catalan
- Official solutions
- C++
- User solutions