Intervals

Donat un conjunt de reals $X=\{x_1, x_2,\ldots, 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_1,i_1+1], [i_2,i_2+1], \ldots, [i_m,i_m+1]\}$ tal que $\forall j \mid 1\le j\le n\mid \exists k\mid 1\le k\le m\mid x_j\in [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