SIO-Knjige
Knjiski moljac Dzek najvise voli kad su police sa knjigama uredne, pa ih cesto nocu krisom sredjuje. Jako je sitan, ali i veoma jak. Kad se najede, on bez problema moze da ponese vise knjiga.
Jedne veceri na sred police je zatekao gomilu knjiga. Svaka od tih knjiga ima svoju poziciju na polici. Sa 0 oznacimo mesto (poziciju) na kome je Dzek zatekao knjige. Pozitivnim brojevima oznacimo one pozicije koje se nalaze desno od mesta na kome je Dzek, a negativnim brojevima one pozicije koje se nalaze levo. Dzek treba da sredi knjige tako da predje sto manji put. Da bi Dzek presao sa jedne pozicije na drugu on mora da napravi jedan korak. Na primer, ako Dzek nosi dve knjige i treba da ih spusti na pozicije 3 i 5, on mora da napravi 10 koraka, zato sto mora da ode do pozicije 5 i da se vrati na poziciju 0. Za smestanje knjige na poziciju 3 ne mora da predje dodatan put, jer nju moze da smesti dok ide ka poziciji 5. Kad god se Dzek vrati na poziciju 0, on ne sme da ima knjige kod sebe. Napisati program koji izracunava minimalan put koji Dzek treba da predje da bi sredio knjige.
Primeri:
Jedne veceri na sred police je zatekao gomilu knjiga. Svaka od tih knjiga ima svoju poziciju na polici. Sa 0 oznacimo mesto (poziciju) na kome je Dzek zatekao knjige. Pozitivnim brojevima oznacimo one pozicije koje se nalaze desno od mesta na kome je Dzek, a negativnim brojevima one pozicije koje se nalaze levo. Dzek treba da sredi knjige tako da predje sto manji put. Da bi Dzek presao sa jedne pozicije na drugu on mora da napravi jedan korak. Na primer, ako Dzek nosi dve knjige i treba da ih spusti na pozicije 3 i 5, on mora da napravi 10 koraka, zato sto mora da ode do pozicije 5 i da se vrati na poziciju 0. Za smestanje knjige na poziciju 3 ne mora da predje dodatan put, jer nju moze da smesti dok ide ka poziciji 5. Kad god se Dzek vrati na poziciju 0, on ne sme da ima knjige kod sebe. Napisati program koji izracunava minimalan put koji Dzek treba da predje da bi sredio knjige.
InputUlazni podaci se ucitavaju standardnim ulazom. Prvi red sadrzi ceo broj M (0<M<=100) koji predstavlja broj knjiga koji Dzek moze da nosi odjednom. Sledeci red standardnog ulaza sadrzi ceo broj N (0 < N ≤ 10 000) koji predstavlja broj knjiga koje treba odneti sa pozicije 0 na odgovarajucu poziciju. U narednih N redova dat je po ceo jedan broj koji predstavlja poziciju na kojoj knjiga treba da se nadje.
OutputNa standardni izlaz ispisati jedan prirodan broj koji odgovara putu koji Dzek treba da predje da bi sredio knige.
Primeri:
Ulaz.
Izlaz.
2
8
1
0
10
-2
5
-4
2
-5Izlaz.
38Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.