Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | biscuiti.in, biscuiti.out | Sursă | info-arena 1.0 |
| Autor | Adrian Airinei | Adăugată de | |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   4/5 |
Vezi solutiile trimise | Statistici
Biscuiti
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
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.
Cerinta
Sa se afle diferenta dintre suma lungimilor scandurilor demontate si suma lungimilor scandurilor initiale.
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.
Date de Iesire
Pe prima linie a fisierului bisc.out se afla numarul K cerut.
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
Exemplu
| bisc.in | bisc.out |
| 7 | 36 |
| 9 | |
| 10 | |
| 6 | |
| 6 | |
| 4 | |
| 9 | |
| 8 | |
