Vai al contenuto principale

Informatica · Greedy

Minimo numero di binari per 5 treni fra le 500 e le 720

In una stazione arrivano 5 treni con questi orari (arrivo, partenza): arriva 500 parte 600, arriva 510 parte 520, arriva 515 parte 620, arriva 600 parte 700, arriva 650 parte 720. 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?