← OlimpiApp
Medio
Informatica · Greedy
Minimo numero di binari per 5 treni fra le 1000 e le 1230
In una stazione arrivano 5 treni con questi orari (arrivo, partenza): arriva 1000 parte 1030, arriva 1005 parte 1130, arriva 1010 parte 1020, arriva 1100 parte 1200, arriva 1150 parte 1230. 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?