← OlimpiApp
Medio
Informatica · Greedy
Minimo numero di binari per 5 treni fra le 800 e le 1100
In una stazione arrivano 5 treni con questi orari (arrivo, partenza): arriva 800 parte 830, arriva 815 parte 900, arriva 900 parte 920, arriva 905 parte 1000, arriva 1000 parte 1100. Ogni treno occupa un binario dal minuto di arrivo a quello di partenza (inclusi). Qual è il minimo numero di binari necessari perché nessun treno debba mai aspettare un binario libero?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.