Vai al contenuto principale

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

Vanno bene sia 3,14 sia 3.14.