==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
 
Sa se afle diferenta dintre suma lungimilor scandurilor demontate si suma lungimilor scandurilor initiale.
 
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.
 
h2. Date de Iesire
 
Pe prima linie a fisierului bisc.out se afla numarul K cerut.
 
h2. Restrictii si precizari
 
1 <= N <= 100.000
 
1 <= Xi <= 1.000, Xi 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
 
 
 
 
|bisc.in |bisc.out |
 
|7 |36 |
| | |
|9 | |
| | |
|10 | |
| | |
|6 | |
| | |
|6 | |
| | |
|4 | |
| | |
|9 | |
| | |
|8 | |

==Include(page="template/taskheader" task_id="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
 
Sa se afle diferenta dintre suma lungimilor scandurilor demontate si suma lungimilor scandurilor initiale.
 
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 Iesire
 
Pe prima linie a fisierului $biscuiti.out$ se afla numarul $K$ cerut.
 
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
 
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")==

1017