==Include(page="template/taskheader" task_id="calatorie")==

==Include(page="template/raw")==
 

O nava spatiala trebuie sa calatoreasca de la planeta $1$ la planeta $2$, apoi de la planeta $2$ la planeta $3$ si tot asa pana cand ajunge la planeta $N$. Cand calatoreste de la planeta $K$ la planeta $K+1$ nava spatiala are doua optiuni: viteza normala sau superviteza. Folosind viteza normala, timpul calatoriei de la planeta $K$ la planeta $K+1$ este $N{~k~}$ unitati de timp. Folosind superviteza, timpul calatoriei dintre planetele $K$ si $K+1$ este $H{~k~}$ unitati de timp. Pilotul navei spatiale este interesat sa consume cat mai putin combustibil in calatoria sa. El stie ca formula pentru consumul de combustibil este: {$N{~TOTAL~} + H{~TOTAL~}^4^$}, unde {$N{~TOTAL~}$} este totalul unitatilor de timp in care a folosit viteza normala, iar H{~TOTAL~} este totalul unitatilor de timp in care a folosit superviteza. De exemplu, sa presupunem ca sunt $5$ planete. De la planeta $1$ la planeta $2$ nava spatiala calatoreste $60$ unitati de timp folosind viteza normala. De la planeta $2$ la planeta $3$ nava spatiala calatoreste $3$ unitati de timp folosind superviteza.
De la planeta $3$ la planeta $4$ nava spatiala calatoreste $40$ de unitati de timp folosind viteza normala. De la planeta $4$ la planeta $5$ nava spatiala calatoreste $7$ unitati de timp folosind superviteza. {$N{~TOTAL~} = 60 + 40 = 100$} si {$H{~TOTAL~} = 3 + 7 = 10$}. Consumul de combustibil este {$100 + 10^4^ = 10100$}.

Consumul minim = 52507. |
==Include(page="template/taskfooter" task_id="calatorie")==

574