Restoran „Odmor“ ima svoj parking na čijoj rampi radi operater. Rampa može biti otvorena za ulaz, u kom slučaju kroz rampu u minutu može da prođe 3 vpzila, ili za izlaz, kada kroz rampu u minutu prolaze 2 vozila. Operater postavlja status rampe „ulaz“ ili „izlaz“ u zavisnosti od situacije, tj. u zavisnosti od redova kpji se formiraju. Za sve vreme trajanja statusa „ulaz“ na parking ulaze vozila, osim ukpliko je parking pun kada ne može da uđe ni jedno vozilp. Za sve vreme trajanja statusa „izlaz“ sa parkinga izlaze vozila, osim ukoliko je parking prazan, pa sa parkinga ne mpže da izađe ni jedno vozilo. Operater može više puta uzastopno da postavi isti status. Napisati program u kome se za unijeti brpj vozila koja se mogu parkirati na parkingu, broj statusa koje je operater postavio od trenutka kada je parking bio prazan do posmatranog trenutka i trajaće, u minutima, svakog postavljenog statusa, određuje koliko vozila ima na parkingu u tom trenutku.
Ulazni podaci. Prva linija standardnog ulaza sadrži pozitivan cio broj P koji predstavlja maksimalan broj vozila koja se mogu parkitrati na parkingu. Druga linija standardnog ulaza sadrži pozitivan cio broj N koji predstavlja broj postavljenih statusa. Narednih N linija standardnog ulaza sadrže po jedan cio broj koji predstavlja trajaće, u minutima, postavljenog statusa, pri čemu ukoliko je broj pozitivan status je „ulaz“, a ukoliko je broj negativan status je „izlaz“.
Izlazni podaci. Nenegativan cio broj koji predstavlja broj vozila na parkingu u posmatranom trenutku.
Test uzorak:
50
5
2
-1
9
-4
5
-5
13

Pero se zaposlio u građevinskom preduzeću, koje ugrađuje kablove prema dimenzijama zgrade. Nabavljeni su kablovi koji ne odgovaraju tim dimenzijama. Zato je Pero dobio zadatak da od prispjelih kablova napravi zahtjevane dužine, ali sa minimalnim otpadom po svakom kablu. Zato je odlučio da pozove svog prijetalja programera, da mu napravi program koji će računati najveće moguće dužine sa najmanjim otpadom (prioritet).
Prvo se sa tastature učitavaju potrebne dužine, a zatim broj i dužina kupljenog kabla.