Campionat

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\geq i < n$ ), seguit dels dies en què juga amb els jugadors $i+1, i+2, \ldots , n$ , cada valor separat per una barra vertical, seguint el format dels exemples.

Informació del problema

Autoria: Amalia Duch

Generació: 2026-01-25T11:15:08.270Z