← OlimpiApp
Medio
Informatica · Greedy
Telecamere minime per sorvegliare un corridoio lungo 50
Un corridoio rettilineo va dalla posizione 0 alla posizione 50. Sono disponibili 13 telecamere, ognuna delle quali sorveglia un intervallo: [0,9], [3,12], [6,20], [8,15], [10,24], [14,29], [19,33], [22,38], [27,41], [30,46], [35,50], [40,48], [44,50].
Qual è il minimo numero di telecamere da accendere per sorvegliare ogni punto di [0,50]?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.