← OlimpiApp
Difficile
Informatica · Greedy
Numero di gruppi dopo la fusione di intervalli (variante 3)
Questi intervalli chiusi vengono fusi ogni volta che si sovrappongono o si toccano (condividono almeno un punto): [1,2]; [3,5]; [4,8]; [10,12]; [11,15]; [17,18]. Dopo aver fuso tutti quelli che si toccano o si sovrappongono (anche indirettamente, attraverso una catena di sovrapposizioni), quanti gruppi distinti restano?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.