Zadaci

zadatak izvorni kd izvrna datoteka ulazni podaci izlazni podaci vremensko ogranienje broj bodova

kalendar
kalendar.pas kalendar.c kalendar.cpp kalendar.exe

fraza
fraza.pas fraza.c fraza.cpp fraza.exe

bijeg
bijeg.pas bijeg.c bijeg.cpp bijeg.exe

standardni ulaz standardni izlaz 5 sekundi 20 30 100 50

kolsko natjecanje 2007 Srednjokolska skupina 2. podskupina

KALENDAR
Jedan list papirnatog kalendara prikazuje jedan mjesec. List je organiziran u redove i stupce tako da svaki red sadri jedan tjedan, poevi sa ponedjeljkom i zakljuno s nedjeljom. Ukoliko mjesec ne poinje u ponedjeljak, neka polja u prvom redu (prije prvog dana) bit e prazna. Slino, ako mjesec ne zavrava u nedjelju, neka polja u zadnjem redu (nakon zadnjeg dana) e takoer biti prazna. Na primjer, ako mjesec sa 30 dana poinje u srijedu, odgovarajui list kalendara e izgledati ovako (prvi stupac je ponedjeljak):

1 6 13 20 27 7 14 21 28 8 15 22 29

2 9 16 23 30

3 10 17 24

4 11 18 25

5 12 19 26

Zadan je broj dana u mjesecu te dan u tjednu kojim mjesec poinje. Napiite program koji odreuje koliko polja je prazno na listu kalendara koji prikazuje zadani mjesec.

Ulazni podaci
U prvom redu nalazi se broj dana u mjesecu. Taj broj e biti 28, 29, 30 ili 31. U drugom redu nalazi se dan u tjednu kojim poinje mjesec. Dan e biti jedna od rijei "ponedjeljak", "utorak", "srijeda", "cetvrtak" (bez kvaice), "petak", "subota" i "nedjelja". Ime dana e biti napisano malim slovima.

Izlazni podaci
U prvi i jedini red ispiite broj praznih polja na listu kalendara.

Primjeri test podataka

ulaz 30 srijeda izlaz 5 ulaz 28 cetvrtak izlaz 7 ulaz 31 ponedjeljak izlaz 4

kolsko natjecanje 2007 Srednjokolska skupina 2. podskupina

FRAZA
Mirko sumnja da njegov najbolji prijatelj Slavko ima novog prijatelja Tomislava i da se s njim esto dopisuje. Slavko nema novog prijatelja, ali se eli igrati s Mirkovim ivcima pa ostavlja po kui komadie papira na svakom papiriu je zapisana jedna rije i jedan ili vie brojeva. Mirko nalazi papirie dok se igra kod Slavka i paranoino trai smisao u zapisanim brojevima i rijeima. Razvio je teoriju u kojoj je Slavko uzeo neki skriveni tekst i za svaku rije zapisao na papiri sve njene pozicije u tom skrivenom tekstu. Nakon to je skupio sve papirie, Mirka zanima nalazi li se odreena fraza u skrivenom tekstu. Napiite program koji e za zadanu frazu na temelju sadraja papiria odrediti broj pojavljivanja fraze u skrivenom tekstu. Smatramo da se fraza pojavljuje u tekstu ako se sve rijei od kojih se sastoji pojavljuju u tekstu kao zasebne rijei, u istom redoslijedu. Tako se npr. fraza "a b c" ne pojavljuje u tekstu "a b cd".

Ulazni podaci
U prvom redu nalazi se prirodni broj N (1 N 50), broj papiria koje je Mirko naao u Slavkovoj sobi. Svaki od sljedeih N redaka opisuje jedan papiri te sadri neku rije (niz od najvie 10 malih slova engleske abecede), broj brojeva na papiriu (prirodni broj ne vei od 10) te same brojeve (pozicije rijei u skrivenom tekstu). Rijei u recima su jedinstvene, tj. svaka rije se pojavljuje u tonom jednom redku. Pozicije zapisane na papiriima e biti prirodni brojevi izmeu 1 i ukupnog broja rijei u tekstu. Svaka pozicija e se ukupno pojaviti tono jednom. Zadnji red sadri frazu koju Mirko trai, niz od najvie 10 rijei odvojenih po jednim razmakom (svaka rije e biti niz od najvie 10 malih slova engleske abecede).

Izlazni podaci
U prvi i jedini redak ispiite broj pojavljivanja traene fraze u tekstu na papiriima. Potrebno je prebrojati sva pojavljivanja, ak i ako se ona meusobno preklapaju.

Primjeri test podataka

ulaz 4 tomislav 1 1 lego 1 3 kockice 1 4 ima 1 2 tomislav izlaz 1 ulaz 2 da 6 2 4 5 8 10 11 ne 5 1 3 6 7 9 da ne da izlaz 2 ulaz 4 a 2 4 1 cd 1 3 b 2 2 5 c 1 6 a b c izlaz 1

Pojanjenje drugog primjera: Skriveni tekst je "ne da ne da da ne ne da ne da da". Fraza "da ne da" se pojavljuje dvaput.

kolsko natjecanje 2007 Srednjokolska skupina 2. podskupina

BIJEG
Slavko je saznao da mu je Mirko kopao po sobi i glumi da je ljut pa Mirko daje petama vjetra. Zamislimo da Mirko bjei po ravnini. Slavkova kua se nalazi u ishoditu tj. toki oznaenoj koordinatama (0, 0), a to je ujedno i poetna Mirkova pozicija. Mirko eli doi u svoju kuu, koja se nalazi u toki (A, B). Mirko se ne eli vraati prema Slavkovoj kui (gdje Slavko bjesni maui valjkom za tijesto na ulaznim vratima) pa se u svakom trenutku pomie u jednom od dva smjera: ako se trenutno nalazi u toki (x, y), moe se pomaknuti u toku (x+1, y) ili (x, y+1). Takoer, Mirko nikad ne smije doi u toke (x, y) u kojima je x < y, jer bi u brzini mogao upasti u rupe koje je Slavko na tom dijelu svog posjeda iskopao te se ozlijediti. Vrstan matematiar kakav je, Mirko je primijetio da moe postojati vie razliitih puteva kojima moe doi kui. Dok on bjei jednim od tih puteva, napiite program koji rauna ukupan broj razliitih puteva kojima je mogao ii. Ako Mirko nikako ne moe doi kui, tada je broj puteva 0.

Ulazni podaci
U prvom i jedinom redu nalaze se dva cijela broja A i B (1 A, B < 20), lokacija Mirkove kue.

Izlazni podaci
U prvi i jedini redak ispiite ukupan broj razliitih puteva kojima Mirko moe ii.

Primjeri test podataka

ulaz 2 2 izlaz 2 ulaz 3 1 izlaz 3 ulaz 5 2 izlaz 14

kolsko natjecanje 2007 Srednjokolska skupina 2. podskupina