Vai al contenuto principale

Informatica · Greedy

Minimo numero di binari per 6 treni fra le 900 e le 2000

In una stazione arrivano 6 treni con questi orari (arrivo, partenza): arriva 900 parte 935, arriva 940 parte 1200, arriva 950 parte 1120, arriva 1100 parte 1130, arriva 1500 parte 1900, arriva 1800 parte 2000. 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?