Macchina Elettrica [Progr Dinamica]

[Giova411]

Abbiamo una macchina elelettrica che ha A km di autonomia. Si percorre una strada con n distributori col prezzo della corrente uguale sempre in ciascun distributore: cambia il tempo per fare il rifornimento. Al distributore i-esimo il tempo per ricaricarsi di energia per poi percorrere altri g km è pari a g * t. Il distributore i-esimo si trova a d<= A km da quello precedente. Si inizia dal distributore 1 con autonomia di 0 km (serbatoio vuoto). Si deve arrivare al distributore n anche con autonomia 0.
Scrivere un algo che prende in input il vettore dei tempi t[], il vettore delle distanze d[], l'autonomia A ed il numero n di distributori. Bisogna restituire il minimo tempo speso in ricariche di batteria per percorrere la strada. Discutere correttezza e complessità.

[Giova411]

[ho la soluzione e si consiglia di considerare la batteria carica se è a 100]