Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Stazione di partenza del giro

Su un percorso circolare di 5 stazioni, $\text{gas}=[1, 2, 3, 4, 5]$ e costo per la tratta successiva cost=[3, 4, 5, 1, 2]. Da quale indice di stazione (0-based) si può partire e completare il giro?

La tua risposta

Vanno bene sia 3,14 sia 3.14.