==Include(page="template/taskheader" task_id="biscuiti")==
== 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.
Poveste ...
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
h2. Restrictii si precizari
...
* $1 ≤ N ≤ 100.000$
* $1 ≤ X{~i~} ≤ 1.000, X{~i~}$ este lungimea initiala a scandurii $i$
h2. Date de intrare
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
h2. Date de iesire
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
|
|bisc.in |bisc.out |
|7 |36 |
| | |
|9 | |
| | |
|10 | |
| | |
|6 | |
| | |
|6 | |
| | |
|4 | |
| | |
|9 | |
| | |
|8 | |
==Include(page="template/taskfooter" task_id="biscuiti")==
== include(page="template/taskfooter" task_id="biscuiti") ==
