Vai al contenuto principale

Informatica · Greedy

Minimo numero di binari per 5 treni fra le 600 e le 800

In una stazione arrivano 5 treni con questi orari (arrivo, partenza): arriva 600 parte 700, arriva 620 parte 640, arriva 630 parte 730, arriva 700 parte 750, arriva 720 parte 800. 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?