Zadatak 1.Lavirint U nekom pocetnom trenutku Perica se nalazi negde u lavirintu(nije poznato gde).U tom trenutku Perica zapocinje kretanje kroz lavirint.Mobilnim telefonom on salje svojim prijateljima(ne bi li ga oni izbavili iz lavirinta) za svaki korak po jednu poruku.Poruke su sastavljene od tacno jednog slova.I to ako je Perica napravio korak ka severu u poruci je slovo N ako je korak bio ka jugu u poruci je slovo S,slicno za zapad je W a za istok je E.U trenutku kad se Perica umori od setnje kroz lavirint on svojim drugarima salje znak @.Perica od tog trenutka ostaje na poziciji u lavirintu na kojoj se je zatekao,sve dok ga njegovi drugari ne izbave.Posto Perica nema mnogo kredita u telefonu on moze da posalje maksimalno 100 poruka svojim drugarima. U medjuvremenu Pericini drugari su nabavili mapu lavirinta.I oni sada treba da odrede na kojim bi sve pozicijama u lavirintu Perica mogao da bude. Ulaz:U prvom redu tekstualne datoteke ZAD1.DAT nalazi se dimenzije lavirinta n,m(3<=n,m<=100).U narednih n redova nalazi se matrica lavirinta zapisana nulama i jedinicama.Nule su prohodna polja a jedinice su zidovi lavirinta.Od n+2 reda zapisana su slova iz poruka koje je perica slao(pocev od prve poruke). Izlaz:U prvom redu tekstualne datoteke ZAD1.RES treba da se nalazi broj mogucih polja na kojima bi perica mogao da bude.U narednim redovima treba da budu i koordinate tih polja. Primer: ZAD1.DAT 5 7 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 1 0 1 1 1 1 0 0 0 1 E E E S S S W W N @ ZAD1.RES 2 3 2 4 4 Zadatak 2.Case Mali Perica se nalazi na proslavi Nove godine sa mamom i tatom.Dok je u kuhinji trazio tortu,video je veliku piramidu casa.Case su poredjane kao na slici desno. Kako je Perica vrlo nestasan decko, uzeo je flasu sampanjca i u gornju casu je sipao neku zapreminu V(mada to ne sme da sazna njegova mama).Kada se casa prepuni, onda se ostatak sampanjca deli jednako u preostale dve case koje su ispod nje,i tako dalje.Mali Perica hoce da zna koliko ce se sampanjca nalaziti u casi sa rednim brojem N. Case su oznacene tako da se broji odozgo na dole i sleva na desno.Sav sampanjac koji se izlije iz casa poslednjeg reda, se procipa po stolu. Ulaz:U prvom redu i jedinom redu ulazne datoteke ZAD2.DAT nalaze se tri cela broja razdvojena prazninom:W,V,N(1<=W,V,N<=1000).Broj W predstavlja zapreminu svake case,V je kolicina sampanjca sipana u prvu casu i N je redni broj case ciju zapreminu trazimo. Izlaz:U izlaznu datoteku ZAD2.RES upisati razlomak koji predstavlja kolicinu sampanjca u casi N.Rezultat predstaviti u obliku svedenog(neskrativog) razlomka P/Q.Ukoliko je resenje 0,1,ili neki drugi ceo broj k,stampati 0/1,1/1 ili k/1,respektivno. \/ _|_ 1 \/ \/ _|_ _|_ 2 3 \/ \/ \/ _|_ _|_ _|_ 4 5 6 ovo iznad je slika koju sam ja nacrtao u ascii i koja treba da prikaze kako su numerisane case Primer: ZAD2.DAT 2 12 8 ZAD2.RES 1/2 Objasnjenje: Zapremina svake case u piramidi je 2 i na pocetku sipamo 12 jedinica u casu 1.Kada se casa 1 prepuni u donje case 2 i 3 padne po 5 jedinica sampanjca.Preostalih 3 jedinice iz svake case se razlije jednako po casama 4 i 5, odnosno 5 i 6.Zato u casi 4 imamo 1.5 jedninica sampanjca,isto toliko i u casi 6,a u casi 5 je ukupno 3 jedinice.Posle deljenja u casi 8 ostaje pola jedinice sampanjca. Zadatak 3. Vojnici Posto su mu igre sa casama dosadile, mali Perica se vratio svom kompjuteru.Kako on voli samo strategije,odmah je ukljucio Riziko i otpoceo veliki rat protiv racunara. Perica i kompjuter postavljaju svoje jedinice,sastavljene od N vojnika u dve vrste,tako da je svaki vojnik okrenut licem u lice u jednog vojnika tudje jedinice.Vojnici su odredjeni njihovim energijama:sto je energija veca vojnik je mocniji.Kada se da znak JURIS! svaki od parova vojnika se bore i onaj koji ima vecu energiju pobedjuje, dok porazeni biva zarobljen.Ako oba vojnika imaju jednaku energiju, onda pobedjuje kompjuterski vojnik.Mali Perica zna raspored protivnicke jedinice i zeli postaviti svoje vojnike, tako da je ukupna energija prezivele vojske najveca moguca. Ulaz:U prvom redu ulazne datoteke ZAD3.DAT nalaze se prirodan broj N(1<=N<=20000),koji predstavlja broj vojnika u jedinici.U svakom od sledecih N redova nalazi se po jedan broj a[i](1<=a[i]<=100000),koji predstavljaju energiju i-tog svakog vojnika u redosledu kako ih je kompjuter postavio.Zatim slede N brojeva b[i](1<=b[i]<=100000),energije Pericinih vojnika. Izlaz:U izlaznu datoteku ZAD3.RES upisati maksimalnu energiju prezivelih vojnika.Ukoliko Perica ne moze da pobedi ni u jednoj borbi,upisati 0. Primer: ZAD3.DAT 5 3 3 1 6 4 5 3 2 6 2 ZAD3.RES 14 Objasnjenje: Ako Perica poredja svoje vojnike kao u tabeli pobedice vojnici sa energijama 6,5 i 3.Perica boljom strategijom postici da prezive vise od trojice vojnika. Kompjuter: 3 3 1 6 4 Perica: 2 6 3 2 5