Zadaci

zadatak izvorni kd izvrna datoteka ulazni podaci izlazni podaci vremensko ogranienje

rotacija
rotacija.pas rotacija.c rotacija.cpp rotacija.exe

stat3000
stat3000.pas stat3000.c stat3000.cpp stat3000.exe

dostava
dostava.pas dostava.c dostava.cpp dostava.exe

standardni ulaz standardni izlaz 1 sekunda 20 30 100 50

broj bodova

kolsko natjecanje 2008 Srednjokolska skupina 1. podskupina

ROTACIJA
Ivica i Marica su prole godine bili jako dobri pa im je zla vjetica za Novu godinu darovala jednu jako zanimljivu igraku. Igraka je ploa koja se sastoji od devet polja oznaenih brojevima od 1 do 9, poredanih u tri reda i tri stupca. Ploa takoer sadri etiri tipke oznaene brojevima od 1 do 4 kao na donjim slikama. Pritiskom na pojedinu tipku, etiri polja koje pritisnuta tipka dodiruje zakreu se u smjeru kazaljke na satu. Pritisak bilo koje tipke nazivamo potezom. 1
1

2
2

3 6
4

4
1

1
2

3 6
4

4
3

5 8

5
3

2 8

Poetno stanje igrake.

Stanje nakon pritiska tipke 1.

Igra koju Ivica i Marica igraju zapoinje tako da Marica stavi povez preko oiju, a Ivica postavi igraku u poetno stanje prikazano na slici. Zatim Ivica nasumce pritie tipke pritom izgovarajui brojeve na pritisnutim tipkama. Mariin je zadatak odrediti konano stanje igrake nakon svih Iviinih poteza. Va je zadatak da napiete program koji e to uiniti umjesto nje.

Ulazni podaci
U prvom redu ulaza nalazi se prirodni broj N (1 N 20), broj Iviinih poteza. U sljedeem redu nalazi se N brojeva odvojenih razmacima, oznake pritisnutih tipaka, redom kojim ih je Ivica pritiskao.

Izlazni podaci
U tri reda treba ispisati po tri broja odvojena razmacima, stanje igrake nakon svih poteza.

Primjeri test podataka

ulaz 1 1 izlaz 4 1 3 5 2 6 7 8 9 ulaz 3 1 3 2 izlaz 4 5 1 7 6 3 8 2 9 ulaz 4 1 1 1 1 ulaz 1 2 3 4 5 6 7 8 9

kolsko natjecanje 2008 Srednjokolska skupina 1. podskupina

STAT3000
STAT3000 je najnoviji sustav za praenje greaka u proizvodnji plianih igraaka u tvornici. Sustav prima dvije vrste naredbi, prijave greaka i statistike upite. Svaka naredba sadri i vremensku oznaku, vrijeme u danu kad je naredba zadana. Vremenska oznaka je oblika "hh:mm:ss", gdje prvi dio predstavlja sate (00 do 23), drugi dio minute (00 do 59), a trei sekunde (00 do 59). Svaki put kad se postavi statistiki upit, sustav ispisuje tri broja, i to redom: Ukupan broj greaka prijavljenih od poetka rada sustava; Broj greaka prijavljenih u zadnjih sat vremena (ukljuujui greke prijavljene prije tono sat vremena); Broj greaka prijavljenih u zadnjoj minuti (ukljuujui greke prijavljene prije tono minutu).

Vremenske oznake ne predstavljaju nuno vremena u istom kalendarskom danu. Ako je vremenska oznaka neke naredbe manja od vremenske oznake naredbe koja joj neposredno prethodi, onda se smatra da je novo vrijeme dio sljedeeg dana. Tako je npr. izmeu dvaju susjednih naredbi s vremenskim oznakama 23:00:00 i 00:30:00 proao tono 1 sat i 30 minuta. Zadan je niz naredbi koje sustav treba obraditi. Napiite program koji simulira rad sustava te ispisuje odgovor na svaki statistiki upit.

Ulazni podaci
U prvom redu ulaza nalazi se prirodni broj N (1 N 50), broj naredbi. Svaki od sljedeih N redova sadri jednu naredbu oblika "P hh:mm:ss" (prijava greke) ili "U hh:mm:ss" (statistiki upit). Nijedan par susjednih naredbi nee imati istu vremensku oznaku.

Izlazni podaci
Za svaki statistiki upit potrebno je u jedan red ispisati tri broja odvojena razmacima, kako je opisano u tekstu zadatka.

Primjeri test podataka

ulaz 4 P P U U ulaz 5 P U P U U

09:20:00 09:30:00 10:00:00 10:25:00

23:59:40 00:00:40 00:59:40 00:59:41 01:00:41

izlaz izlaz 2 2 0 2 1 0 1 1 1 2 1 1 2 1 0

kolsko natjecanje 2008 Srednjokolska skupina 1. podskupina

DOSTAVA
Mirko je nedavno, uz potpunu podrku i odobravanje svojih roditelja, odluio prekinuti svoje daljnje kolovanje i potraiti posao u lokalnom trgovakom poduzeu "Uzetutisve". Njegov posao je vonja kamiona punog kataloga i dostavljanje istih zainteresiranim muterijama. On je za trajanja radnog dana u stalnom kontaktu sa svojim efom, koji mu nakon svake obavljene dostave dojavi lokaciju sljedee. Mirko ne zna unaprijed kamo e ga ef poslati, ali moe to bre obaviti zadane zadatke pametnim odabirom puta. Zato je nabavio plan podruja grada u kojem radi. Mirko je zaduen za dostavu u tri usporedne ulice koje na svojim krajevima zavravaju s dva trga u kojima se sve tri sijeku. U svakoj se ulici nalazi jednaki broj zgrada u kojima prebivaju potencijalne muterije. Takoer, trgovi su uvijek prepuni potencijalnih muterija pa ef ponekad Mirka upuuje i na trgove.

Slika ilustrira drugi primjer.

Poznata su vremena potrebna kamionu da prijee put izmeu svake dvije susjedne zgrade (unutar iste ulice), te od oba trga do prve i posljednje zgrade u svakoj ulici. Napiite program koji, za zadane lokacije koje Mirko mora obii u jednom radnom danu, pronalazi koliko mu je najmanje vremena potrebno za to.

Ulazni podaci
U prvom redu ulaza nalazi se prirodni broj N (1 N 100 000), broj zgrada u svakoj od tri ulice. U svakom od sljedea tri retka nalazi se po N+1 prirodnih brojeva, redom vremena potrebna za prolazak od trga do prve zgrade u ulici, od prve do druge zgrade, itd., sve do vremena potrebnog za dolazak od posljednje zgrade u ulici do drugog trga. Svaki od tih brojeva bit e manji ili jednak od 10000. U sljedeem retku nalazi se broj K (1 K 100 000), broj lokacija na koje Mirko treba dostaviti katalog. Nakon toga slijedi K brojeva, oznake tih lokacija, redom kojim ih treba obii. Mogue lokacije su sve zgrade ili jedan od dva trga. Trgovi su numerirani brojevima 1 i 3N+2. Zgrade u prvoj ulici oznaene su brojevima od 2 do N+1, u drugoj od N+2 do 2N+1, te u treoj od 2N+2 do 3N+1, kao na slici. Mirko se na poetku nalazi na trgu oznaenom brojem 1.

kolsko natjecanje 2008 Srednjokolska skupina 1. podskupina

DOSTAVA Izlazni podaci

U jedini redak izlaza ispiite najmanje ukupno vrijeme potrebno za dostavljanje svih kataloga. Napomena: Koristite 64-bitni cjelobrojni tip podataka (long long u C-u, odnosno Int64 u Pascalu).

Bodovanje
U test podacima vrijednim 70% bodova ulazni podaci N i K bit e najvie 100.

Primjeri test podataka

ulaz 2 1 3 1 5 7 ulaz 4 1 2 5 5 8

2 1 3 3 2 1 4 3 2 5

2 2 8 3 4 1 2 1 2 4 4 2 11 4 14 1

izlaz 23

izlaz 53

kolsko natjecanje 2008 Srednjokolska skupina 1. podskupina