Boxes (easy)
Date je n kutija raspoređenih u krug i numerisane su od 1 to n (1 <= n <= 1000) u smeru kazaljke na satu.U nekim kutijama se nalaze kuglice i ukupan broj svih kuglica nije veći od n. Kuglice treba rasporediti tako da u svakoj kutiji ostane najviše jedna kuglica. U jednom potezu možemo prebaciti jednu kuglicu iz kutije u neku od dve susedne kutije.
Napisati program koji sa standardnog ulaza učitava broj kutijan i raspored kuglica po kutijama, izračunava minimalan broj poteza tako da u svakoj kotiji ostane najviše jedna kuglica i ispisuje rezultat u jednoj liniji na standardni izlaz.
InputPrva linija sadrži pozitivan ceo broj n -broj kutija. Druga linija sadrži n nenegativne cele brojeve razdvojene jednom prazninom. i-ti broj je broj kuglica u i-toj kutiji.
OutputProgram treba na standardni izlaz u jednoj liniji da ispiše jedan nenegativan ceo broj — minimal broj poteza kojim bi se kuglice rasporedile u kutije, tako da u svakoj kutiji ostane najviše jedna kuglica..
Input:
Output:
12
0 0 2 4 3 1 0 0 0 0 0 1Output:
19Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.