17. veljače 2023.

Županijska razina 2023. / Osnovna škola (6. razred)

Primjena algoritama OŠ

Sadržaj
Zadaci..................................................................................................................................................... 1
Zadatak: Bodovi ................................................................................................................................. 2
Zadatak: Prekid .................................................................................................................................. 3
Zadatak: Lift ......................................................................................................................................... 5
 Županijska razina / Primjena algoritama OŠ 2023.
Osnovna škola (6. razred)

Zadaci
U tablici možete pogledati obilježja zadataka:

Zadatak Bodovi Prekid Lift

Vremensko
2 sekunde 2 sekunde 2 sekunde
ograničenje

Broj bodova 40 70 90

Ukupno bodova 200

NAPOMENE:
 rješenje zadatka u obliku ime_zadatka.nastavak (.py ili .c ili .cpp) treba poslati na
Evaluator;
 Evaluator će tijekom natjecanja vršiti samo djelomičnu evaluaciju, tj. provjerit će sintaktičku
ispravnost poslanog rješenja i evaluirati ga na probnim primjerima iz teksta zadatka;
 za pojedini zadatak, tvojim konačnim rješenjem smatrat će se samo posljednji poslani kod
na Evaluator. Sva prethodna slanja Evaluator će zanemariti;
 slanja na Evaluator nakon isteka vremena predviđenog za natjecanje nisu moguća;
 tvoje rješenje testirat će se na službenim testnim primjerima;
 obrati pozornost na sekciju Bodovanje (ako je ima u zadatku). U takvim slučajevima moguće je
djelomično riješiti zadatak i dobiti djelomično bodovanje;
 u zadacima koji imaju djelomično bodovanje, ako ne znaš riješiti sve dijelove zadatka (a neke
znaš), obavezno poštuj način ispisa. Primjer: Zadatak ima dva dijela od kojih je potrebno u prvi
redak ispisati rezultat prvog dijela, a u drugi redak ispisati rezultat drugog dijela. Ako ne znaš
riješiti prvi dio zadatka, onda u prvi red obavezno ispiši nešto (bilo što) zato što sustav očekuje
rješenje prvog dijela u prvom retku ispisa, a rješenje drugog dijela u drugom retku ispisa;
 tvoj program ne smije čekati da korisnik pritisne neku tipku kako bi u potpunosti bio gotov, nego
mora odmah završiti;
 nije dozvoljeno korištenje dodatnih poruka pri upisu i ispisu podataka (npr. „Rješenje je..“).

1 od 6
 Županijska razina / Primjena algoritama OŠ 2023.
Osnovna škola (6. razred)

Zadatak: Bodovi
40 bodova

Na testu iz matematike rješavala su se tri zadatka. Točno rješenje prvog zadatka vrijedilo je B1 bodova,
točno rješenje drugog zadatka B2 bodova, a točno rješenje trećeg zadatka vrijedilo je B3 bodova.
Priznavala su se samo potpuno točna rješenja i nije bilo parcijalnog bodovanja.
Napiši program koji će za zadane ulazne podatke riješiti sljedeća dva podzadatka.
1. Bez ponavljanja, ispiši sve ukupne vrijednosti bodova koje su se mogle dobiti na testu. Poredak
ispisa nije bitan.
2. Je li bilo moguće na testu dobiti X bodova?

ULAZNI PODACI

U prvom je retku prirodan broj B1 (1 ≤ B1 ≤ 30), broj iz teksta zadatka.

U drugom je retku prirodan broj B2 (B1 ≤ B2 ≤ 30), broj iz teksta zadatka.
U trećem je retku prirodan broj B3 (B2 ≤ B3 ≤ 30), broj iz teksta zadatka.
U četvrtom je retku cijeli broj X (0 ≤ X ≤ B1+B2+B3), broj iz teksta zadatka.

IZLAZNI PODACI

U prvi redak ispiši niz cijelih brojeva, rješenje prvog podzadatka.

U drugi redak ispiši riječ „DA“ ili „NE“, rješenje drugog podzadatka.

BODOVANJE

Točan ispis prvog retka vrijedi 3 boda, a točan ispis drugog retka 1 bod za svaki testni primjer.
U primjerima vrijednima 20 bodova ukupne vrijednosti bodova na testu bit će različite.

PROBNI PRIMJERI

ulaz ulaz ulaz

1 2 1
10 2 2
15 2 3
11 5 6

izlaz izlaz izlaz

0 1 10 15 11 16 25 26 0 2 4 6 0 1 2 3 4 5 6
DA NE DA

Opis prvog probnog primjera: Prvi zadatak vrijedi jedan bod, drugi 10, a treći 15 bodova. Na testu
moguće je dobiti 0 bodova (ako se ništa ne riješi), jedan bod (ako se riješi samo prvi zadatak) i tako sve do
26 bodova ako se riješe sva tri zadatka. Moguće je dobiti 11 bodova ako se riješe prvi i drugi zadatak, a
treći ne.

2 od 6
 Županijska razina / Primjena algoritama OŠ 2023.
Osnovna škola (6. razred)

Zadatak: Prekid
70 bodova

Franka je veliki fan naše nogometne reprezentacije. Ona bi htjela da naše utakmice na kraju završavaju što
povoljnijim rezultatom za naše. Kako to nije uvijek moguće, ona u svojim mislima prekine utakmicu na
kraju one minute kada je rezultat najpovoljniji za našu reprezentaciju. Utakmicu može prekinuti bilo
kada, ali opet želi što dulje gledati Vatrene na terenu.
Preciznije:
 ako možemo pobijediti u utakmici, tada trebamo pobijediti sa što većom gol razlikom (tj. da je
razlika između broja postignutih i primljenih golova što veća) i sa što više postignutih golova;
 ako ne možemo pobijediti, onda trebamo odigrati neriješeno sa što više postignutih golova;
 ako ne možemo ni pobijediti niti igrati neriješeno, onda trebamo izgubiti sa što manjom gol
razlikom i sa što je moguće manje primljenih golova.
Napiši program koji će za zadane ulazne podatke o jednoj utakmici Vatrenih ispisati odgovore na sljedeća
pitanja:
1. Kojim je rezultatom završila ta utakmica?
2. Je li Franka mogla prekinuti utakmicu u nekom trenutku pa da naši pobijede (W), ako ne mogu
pobijediti da barem odigraju neriješeno (D) ili su ipak izgubili (L)?
3. U kojoj je minuti Franka prekinula utakmicu tako da budu ispunjeni uvjeti iz teksta zadatka?

ULAZNI PODACI

U prvom je retku prirodan broj N (1 ≤ N ≤ 30), broj minuta trajanja utakmice.

U drugom je retku niz od N brojeva 0 ili 1, oznaka jesu li naši u i-toj minuti postigli (1) ili nisu postigli gol
(0).
U drugom je retku niz od N brojeva 0 ili 1, oznaka jesu li suparnici u i-toj minuti postigli (1) ili nisu postigli
gol (0).

IZLAZNI PODACI

U prvi redak ispiši dva cijela broja kao odgovor na prvo pitanje iz teksta zadatka, ukupan broj postignutih
golova našeg tima te ukupan broj postignutih golova suparničkog tima odvojeni razmakom.
U drugi redak ispiši znak W ili D ili L, odgovor na drugo pitanje iz teksta zadatka.
U treći redak ispiši prirodan broj između 1 i N, odgovor na treće pitanje iz teksta zadatka.

BODOVANJE

Točan ispis prvog retka vrijedi 1 bod, točan ispis drugog retka 1 bod, a točan ispis trećeg retka 3 boda za
svaki testni primjer.

3 od 6
 Županijska razina / Primjena algoritama OŠ 2023.
Osnovna škola (6. razred)

PROBNI PRIMJERI

ulaz ulaz ulaz

9 10 6
1 0 1 0 1 0 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0
0 1 0 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 0 0 1 1 1
izlaz izlaz izlaz
5 4 4 4 1 4
W W L
8 7 3

Opis prvog probnog primjera: Utakmica je završila pobjedom naših rezultatom 5:4. Tijek utakmice po
minutama: 1:0, 1:1, 2:1, 2:1, 3:2, 3:2, 4:2, 5:3, 5:4. Najpovoljniji rezultat za nas bio je na kraju osme minute
kada smo vodili 5:3.

4 od 6
 Županijska razina / Primjena algoritama OŠ 2023.
Osnovna škola (6. razred)

Zadatak: Lift
90 bodova

Mirko živi u zgradi s devet katova označenih brojevima od 1 do 9, a Slavko u zgradi koja
ima 99 katova označenih brojevima od 1 do 99. Zajedničko tim zgradama je da imaju
liftove s digitalnim zaslonom koji prikazuje broj kata na kojem se lift trenutno nalazi.
Zaslon prikazuje brojeve uz pomoć sedam lampica označenih slovima A, B, C, D, E, F i
G kao na slici desno.

Prikaz svih znamenaka u digitalnom obliku. Na primjer, za znamenku 4 upaljene su lampice B, C, F i G

Takvi zasloni imaju tvorničku manu te im se često kvare lampice i nikad se točno ne zna je li neka lampica
ne svijetli jer ne treba svijetliti ili ne svijetli jer je pokvarena. Zbog toga, na jednom zaslonu
lampice koje svijetle mogu prikazivati više brojeva, tj. katova na kojima se možemo nalaziti.
Na primjer, pogledajmo situaciju u kojoj na jednom zaslonu svijetle lampice C, D i G. Tada to
može biti prikaz brojeva 3, 5, 6, 8 ili 9. Ako je ovo prikaz broja 3, to bi značilo da su se
pokvarile lampice A i B.
Mirka i Slavka zanima na koliko se katova mogu nalaziti s prikazom koji trenutno vide na
zaslonu/zaslonima. U Mirkovoj je zgradi jedan zaslon, a u Slavkovoj dva zaslona, jedan pored drugog.

ULAZNI PODACI

U prvom je retku prirodan broj B (1 ≤ B ≤ 2), oznaka jesmo li u liftu u Mirkovoj zgradi (1) ili u liftu u
Slavkovoj zgradi.
U svakom od sljedećih B redaka nalazi se niz znakova X koji opisuje koje su lampice upaljene na
zaslonima.

IZLAZNI PODACI

U prvi redak ispiši traženi broj iz teksta zadatka.

BODOVANJE

U primjerima vrijednima 36 bodova lift će imati samo jednu znamenku, tj. B=1.

5 od 6
 Županijska razina / Primjena algoritama OŠ 2023.
Osnovna škola (6. razred)

PROBNI PRIMJERI

ulaz ulaz ulaz

1 2 2
CDG CABD G
BGFCDE B

izlaz izlaz izlaz

5 4 56

Opis prvog probnog primjera: Ovo je primjer iz opisa zadatka.

Opis drugog probnog primjera: Prva znamenka može biti broj 0, 3, 8 i 9, a druga može biti samo 8. Lift
se dakle može nalaziti na katovima 8, 38, 88 i 98.

6 od 6