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 |
Vezi solutiile trimise | Statistici
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 biscuiti.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 biscuiti.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
biscuiti.in | biscuiti.out |
---|---|
7 9 10 6 6 4 9 8 | 36 |