Intervals

Donat un conjunt de reals X = {x₁, x₂, …, x_(n)}, es vol trobar el
conjunt més petit possible d’intervals unitaris que recobreixin tots els
punts. És a dir, trobar un conjunt d’intervals
I = {[i₁, i₁ + 1], [i₂, i₂ + 1], …, [i_(m), i_(m) + 1]} tal que
∀j ∣ 1 ≤ j ≤ n ∣ ∃k ∣ 1 ≤ k ≤ m ∣ x_(j) ∈ [i_(k), i_(k) + 1] amb el
mínim valor possible de m. Implementeu un algorisme voraç per resoldre
aquest problema.

Entrada

L’entrada consisteix en una seqüència de reals.

Sortida

La sortida és la llista dels extrems esquerres dels intervals unitaris
que recobreixen tots els punts, ordenada creixentment segons el format
dels exemples.

Informació del problema

Autoria: Amalia Duch

Generació: 2026-01-25T11:50:14.935Z

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