Unió d’intervals

Tenim una seqüència d’intervals d’enters tancats,
[a₁, b₁], [a₂, b₂], …[a_(n), b_(n)], on a_(i) ≤ b_(i) per a cada
interval. La unió d’aquests intervals es pot representar amb una altra
seqüència d’intervals disjunts i màxims, ordenada per l’inici de cada
interval. Per exemple, la unió dels intervals de la seqüència
[10, 12], [2, 4], [13, 15], [1, 3], [11, 13], [5, 8]
es pot representar com la seqüència d’intervals
[1, 4], [5, 8], [10, 15].

Feu un programa que llegeixi una seqüència d’intervals d’enters tancats
i generi una seqüència d’intervals màxims i disjunts que representi la
unió dels intervals. La seqüència de sortida ha d’estar ordenada per
l’inici de cada interval.

Entrada

L’entrada conté una seqüència no buida de parells d’enters que
representen intervals tancats.

Sortida

La sortida és una seqüència de parells d’enters que representa la unió
dels intervals.

Informació del problema

Autoria: Jordi Cortadella

Generació: 2026-01-25T10:36:59.916Z

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