Fişierul intrare/ieşire:biscuiti.in, biscuiti.outSursăinfo-arena 1.0
AutorAdrian AirineiAdăugată de
Timp execuţie pe test0.175 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inbiscuiti.out
7
9
10
6
6
4
9
8
36
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content