{intro} Kao i uvijek nas prijatelj Marko se zatekao ponovno pijan u disko klubu «CIGLA 34». Nakon cijelo-noćnog plesa sa razno raznim djevojkama, njemu se javila potreba do ode na WC.
Došavši do WC-a sa vrata je zamijetio da unutar WC postoje pisoari samo na jednom zidu po cijeloj njegovoj dužini. Neki pisoari su bili zauzeti, neki su se upravo oslobađali, a iz nekih se sirio nepodnošljiv miris pa na te nitko nije ni išao.
Našem alkoholiziranom Marku je ovaj prizor bio strašan, kud će, gdje će obaviti sto treba a da pri tome poštuje zakon pisoara.
Zakon pisoara govori da kad doÄ‘e novi korisnik u WC on mora otići na pisoar koji je najviÅ¡e udaljen od nepoželjnih pozicija u tom trenutku. Nepoželjne pozicije su zauzeti pisoari, pisoari iz kojih se Å¡iri nepodnoÅ¡ljiv miris i boÄni zidovi (zato jer su po njima iÅ¡arane razne gadarije).
Također postoji pravilo «lijevosti» koje govori da ukoliko postoji ikakva nedoumica zbog jednakosti situacija, ona se rješava tako da se među jednakima odabere pozicija najviše lijevo.
Primjer zakona pisoara: B – bocni zid (uvijek prisutan) M – pisoar iz kojeg se siri nepodnošljiv miris X – zauzeti pisoar O – slobodan pisoar
123456789123 – pozicije BOOOOXMOOOXB – stanje pisoara
Kad uđe sljedeći korisnik on će otići na poziciju 3 jer je na toj poziciji najviše udaljen od nepoželjnih pozicija i poštuje pravilo lijevosti. {/intro}
{statement} Pomozite Marku u njegovoj nevolji i recite mu koja je trenutna širina između dvije najudaljenije nepoželjne pozicije. {/statement}
{input} Prvi red sadrži redom brojeve {var}N{/var}, {var}C{/var} i {var}K{/var}. {var}N{/var} je broj pisoara na zidu, {var}C{/var} (0 <= {var}C{/var} <= {var}N{/var}) je broj pisoara iz kojih se siri nepodnošljiv miris i {var}K{/var} je broj događaja (objašnjenje događaja slijedi). Sljedeća linija sadrži {var}C{/var} brojeva koji su manji od {var}N{/var}. Brojevi govore iz kojeg se pisoara širi nepodnošljiv miris. Sljedeća linija sadrži niz od {var}K{/var} znakova koji predstavljaju po jedan događaj:
'D' – Došao je korisnik {var}i{/var}* i pronašao mjesto po zakonu pisoara, ukoliko nema mjesta on odlazi bez da je obavio nuždu.
'O' – Otišao je korisnik {var}i{/var}*. Ova naredba neće moći doći na ulaz ako ne postoji ni jedan korisnik na pisoaru.
'N' – Tad treba ispisati najveću širinu (širinu između dvije najudaljenije nepovoljne pozicije).
*i je redni broj korisnika koji je jednak rednom broju naredbe 'D' s kojom je postojalo prazno mjesto da se korisnik ubaci. {/input}
{output} Za svaku 'O' naredbu u ulazu treba ispisati u jedna red trenutno najveću slobodnu širinu. {/output}
{examples} {in} 10 2 8 5 8 NDDNONDN
{/in} {out} 5 2 4 2 {/out} {example_comment}ProÄ‘imo po koracima od poÄetnog stanja meÄ‘u pisoarima do zadnje naredbe. BOOOOOMOOMOB – PoÄetak BOOXOOMOOMOB – D1 BXOXOOMOOMOB – D2 (pravilo lijevosti) BXOOOOMOOMOB – O1 BXOXOOMOOMOB – D3 (pravilo lijevosti){/example_comment}
{intro} Nas mali Viktor je ponovno igrao OGame do kasno u noć. Kako mali Viktor obiÄava kasniti u Å¡kolu zbog nespavanja kojeg uzrokuje igranje OGamea on cesto zavrÅ¡i ispred vrata uÄionice s neopravdanim satom. U zadnje vrijeme se tih neopravdanih skupilo viÅ¡e nego sto je trebalo, pa se mali Viktor boji da bi s sljedećim neopravdanim mogao biti izbaÄen iz Å¡kole.
OdluÄio je ne kasniti viÅ¡e…
Ali OGame je bio jaÄi…
Petak je ujutro i mali Viktor se probudio {var}D{/var} minuta prije poÄetka Å¡kole. Naravno on je već spreman, jer je zaspao obuÄen ispred kompjutera, i žuri u Å¡kolu. Zato raÄunamo da ima {var}D{/var} minuta do poÄetka prvog sata i potencijalnog neopravdanog sata.
Viktor žuri na biciklu gradom koji se sastoji od dvosmjernih ulica koje povezuju neke gradske toÄke. Za preći jednu ulicu od poÄetka do kraja njemu treba {var}K{/var} minuta. Sve ulice su jednako duge jer se gradonaÄelnik posebno pobrinuo za to.
Viktor dobro pozna put do škole i sigurno vozi najbržim putem. {/intro}
{statement} Proreknite Viktorovu sudbinu – hoće li stići na vrijeme do Å¡kole ili će pak biti izbaÄen iz Å¡kole? {/statement}
{input} Prvi red sadrži redom vrijednosti {var}N{/var}, {var}D{/var} i {var}K{/var}. {var}N{/var} je broj toÄaka koje se pojavljuju u gradu, {var}D{/var} je broj minuta koliko Viktor ima da stigne do Å¡kole, {var}K{/var} je vrijeme u minutama za koje on prijelazi jednu ulicu. Drugi red sadrži dva broja {var}V{/var} i {var}S{/var}. {var}V{/var} je toÄka na kojoj Viktor stanuje, a {var}S{/var} je toÄka na kojoj se nalazi Å¡kola. Treći red sadrži broj {var}L{/var}, broj ulica. Sljedećih {var}L{/var} redova sadrže po dva broja {var}A{/var} i {var}B{/var} koji govore da postoji ulica izmeÄ‘u toÄaka {var}A{/var} i {var}B{/var}. ToÄke {var}A{/var} i {var}B{/var} su brojevi od 1 do {var}N{/var}. Ulice se neće ponavljati, tj. Ako postoji ulica {var}X{/var}, {var}Y{/var} onda se neće pojaviti ulica {var}Y{/var}, {var}X{/var}. {/input}
{output} Ispisati u jedan redak sto će Viktor uzviknuti kad dođe do škole: «HURA», ako je stigao na vrijeme ili «JOJ» ako nije. U lsjecei redak ispisati sljedeće: Ako je uspiješno došao do škole onda ispisati koliko mu je vremene ostalo viška, ako nije uspiješno došao do škole onda koliko mu je vremena nedostajalo da dođe na vrijeme. {/output}
Kao sto znamo med dobivamo od pcela koje zive u kosnicama. Pcele da bi napravile med moraju i dopremiti med u kosnicu. Kako bi lakse skupljale med nase pcele su super pametne i podjelile su teritorij svoje "bande" na kojem operiraju( uzimaju nektar ) na djelove. Da bi ucinak bi bo najveci na svaki dio teritorija pcele salju samo odredjen broj pcela( nikad previse ni premalo ). "Big Momma" pcela zapovjeda svim pcelama i salje ih na njiove rute. Problem se je u tome sto nemoze poslati bilo koje pcele bilo kuda vec odredjene grupe jer su one zbog nekog cudnog razloga telepatski povezane i nemogu radit odvojeno. Pomozite "Big Momma" pceli da razvrsta pcele na koje djelove teritorija trebaju ici ako su nam poznate koje pcele su telepatski povezane.
Podaci ce biti uvjek takvi da ce biti moguce rasporediti pcele na djelove terotorija tako da svaki dio ima tocan broj pcela potrebnih( ni premalo ni previse ) i svaki teritorij ce imati razlicit broj potrebnih pcela.
Ulazni podatci: U prvom redu se nalazi broj N koji predstavlja broj pcela, broj M koji predstavlja telepatske veze izmedju pcela. Zatim broj K koji predstavlja broj teritorija. U slijedecih M redova nalaze se brojevi A, B koji predstavljaju telepatsku vezu izmedju pcela A i B. Nakon toga u K redova nalaze se brojevi potrebnih pcela za i-ti dio teritorija.
7 5 3 1 2 1 5 2 4 4 5 6 7 4 1 2
Izlazni podatci: Treba ispisati svaku pcelu i njoj pripadajuci dio teritorija u obliku A -> B. Gdje je A broj pcele a B broj djela teritorija. Pcele ispisivati po rednom broju.
[quote author=Ivan Mac�ek link=topic=10260.msg11740#msg11740 date=1172571934] Ja sam mislio odrediti memorijska i vremenska ogranicenja tako sto cu vrsiti par testova na test podatcima, jeli to moguce. [/q]
Da, cim stavim zadatak na server (dobijem test primere) moci ces da testiras.
[quote author=Admin link=topic=10260.msg11749#msg11749 date=1172966064] [quote author=Ivan Mac�ek link=topic=10260.msg11740#msg11740 date=1172571934] Ja sam mislio odrediti memorijska i vremenska ogranicenja tako sto cu vrsiti par testova na test podatcima, jeli to moguce. [/q]
Da, cim stavim zadatak na server (dobijem test primere) moci ces da testiras. [/q] Nije moguce je da ja stavljam TP i onda evaluiram? To bi puno pomoglo, ali.
[quote author=Admin link=topic=10260.msg11748#msg11748 date=1172965936] Kako hocete da se zove takmicenje, I kada da se tacno odrzava, da ga stavim da ljudi mogu da se registruju,
Takodje... trebalo bi da tekstovi i test-primeri budu gotovi bar 5 dana pre takmicenja.
Pozdrav, Z [/q]Ovu ili sljedecu subotu, ne znam tocno, ali biti ce.
