← OlimpiApp
Difficile
Informatica · Greedy
Numero di gruppi dopo la fusione di intervalli (variante 4)
Questi intervalli chiusi vengono fusi ogni volta che si sovrappongono o si toccano (condividono almeno un punto): [0,4]; [1,3]; [5,7]; [6,9]; [10,11]; [12,15]; [13,14]. Dopo aver fuso tutti quelli che si toccano o si sovrappongono (anche indirettamente, attraverso una catena di sovrapposizioni), quanti gruppi distinti restano?