== include(page="template/taskheader" task_id="biscuiti") ==
==Include(page="template/taskheader" task_id="biscuiti")==
Poveste ...
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
...
Sa se afle diferenta dintre suma lungimilor scandurilor demontate si suma lungimilor scandurilor initiale.
h2. Restrictii
h2. Date de Intrare
...
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 intrare
h2. Date de Iesire
...
Pe prima linie a fisierului $biscuiti.out$ se afla numarul $K$ cerut.
h2. Date de iesire
h2. Restrictii si precizari
...
* $1 ≤ N ≤ 100.000$
* $1 ≤ X{~i~} ≤ 1.000, X{~i~}$ este lungimea initiala a scandurii $i$
* Daca au de ales intre mai multe scanduri de lungimi egale, muncitorii o vor alege pe cea mai din stanga
* Ziua initiala este ziua 1
* Scandura $i (i ≥ 2)$ are in stanga ei scandurile 1, 2, 3 ... $i-1$
h2. Exemplu
| biscuiti.in | biscuiti.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. biscuiti.in |_. biscuiti.out |
|7
9
10
6
6
4
9
8 | 36 |
== include(page="template/taskfooter" task_id="biscuiti") ==
==Include(page="template/taskfooter" task_id="biscuiti")==
