Biscuiti

biscuiti

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

== include(page="template/taskheader" task_id="biscuiti") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| biscuiti.in | biscuiti.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" 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/taskfooter" task_id="biscuiti")==