Staţia de gaz se închide după $N$ zile. Aceasta livrează clienţilor săi $G{~i~}$ litri de gaz, din stocul său, la sfârşitul fiecărei zile i, unde $i = 1, 2,.., N$. Problema constă în a alege cantităţile de gaz ce vor fi comandate zilnic, astfel încât la sfârşitul celei de a $N$-a zi întreaga cantitate de pe stoc să fie consumată şi costul total să fie minim. Se consideră că rezervorul este iniţial gol.

h2. Cerinta

h2. Cerinţă

Scrieţi un program care determină costul total minim pentru ca staţia să îşi servească clienţii în cele N zile şi întreaga cantitate de gaz să fie consumată la sfârşitul celei de a $N$-a zi.