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

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

Gardul fabricii de biscuiti este cam subred. Conducerea ia decizia de a remedia acest lucru si contacteaza doi muncitori amatori. Ajunsi la fata locului, muncitorii constata ca gardul este format din $N$ scanduri (pe care le numeroteaza 1, 2, 3 ... $N$ de la stanga la dreapta) de diferite lungimi. Ei stabilesc ca primul lucru care trebuie facut este demontarea celor $N$ scanduri. Astfel, decid ca in fiecare din urmatoarele $N$ zile sa demonteze scandura cu lungimea cea mai mica. Pe masura ce avanseaza cu munca, constientizeaza un lucru mai mult decat bizar. Daca in ziua $T$ au demontat scandura aflata pe pozitia $X$ lungimea tuturor scandurilor aflate in stanga scandurii $X$ creste cu $T$ unitati.
h2. Cerinta

h2. Date de Intrare

Pe prima linie a fisierului $bisc.in$ se afla numarul $N$. Urmeaza $N$ linii, pe linia $i$ aflandu-se lungimea initiala a scandurii $i-1$.

Pe prima linie a fisierului $biscuiti.in$ se afla numarul $N$. Urmeaza $N$ linii, pe linia $i$ aflandu-se lungimea initiala a scandurii $i-1$.

h2. Date de Iesire

Pe prima linie a fisierului $bisc.out$ se afla numarul $K$ cerut.

Pe prima linie a fisierului $biscuiti.out$ se afla numarul $K$ cerut.

h2. Restrictii si precizari

h2. Exemplu

table(example). |_. bisc.in |_. bisc.out |

table(example). |_. biscuiti.in |_. biscuiti.out |

|7
9
10

8 | 36 |
==Include(page="template/taskfooter" task_id="biscuiti")==

1017