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

Informació del problema

Autoria: Amalia Duch

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

© Jutge.org, 2006–2026.
https://jutge.org
