← OlimpiApp
Medio
Informatica · Greedy
Minimo di frecce per 6 palloncini, l'ultimo fra 1 e 10
Ci sono 6 palloncini, ognuno che occupa l'intervallo orizzontale [0,3], [2,5], [4,7], [6,9], [8,11], [1,10]. Una freccia tirata in verticale a una certa posizione fa scoppiare tutti i palloncini il cui intervallo contiene quella posizione. Qual è il minimo numero di frecce necessarie per far scoppiare tutti i palloncini?