Županijska razina 2025 / Osnovna škola (5. razred) - 3. zadatak https://hsin.hr/zupanijsko2025/zadaci/zupanijsko-2025-zadaci-pa-os-5.pdf

Marin Strašni, junak istoimene video igre, K puta mora proći tzv. Dolinu operatora. Na tom putu postoji pet operatora, redom od početka O1, pa O2, O3, O4 i pred kraj puta O5. Operatori djeluju na njegovu snagu i mogu je promijeniti, ovisno o tome kako je definirano njihovo djelovanje. Prilikom jednog prolaska Dolinom, prvi operator koji djeluje na N gasi ostale operatore na tom putu za taj prolazak. Neka je prirodan broj N Marinova snaga na početku prvog od K prolazaka. Definirajmo djelovanje operatora.

• O1 – ako u broju N postoje točno tri znamenke osmica, tada se snaga N cjelobrojno dijeli s 2;

• O2 – ako je N veći ili jednak od 1000, tada se od N treba oduzeti 500;

• O3 – ako u broju N postoje barem dvije proste znamenke, tada se broju N treba dodati zbroj svih prostih znamenki u N. Proste znamenke su 2, 3, 5 i 7.

• O4 – ako u broju N postoje dvije znamenke koje u zbroju daju 11, tada se broj N treba pomnožiti sa zbrojem svih znamenki;

• O5 – broj N povećaj za 1.

Dodatno, ako snaga N nakon djelovanja operatora postane veća ili jednaka od 10000, tada se djelovanje tog operatora poništava, smatra se da nije djelovao na snagu u tom prolasku i stoga se ne preskaču daljni operatori zbog njega.

Ako znamo Marinovu snagu N na početku prvog od K prolazaka i K, broj prolazaka Dolinom, ispiši vrijednost snage N na kraju K-tog prolaska dolinom

Ulazni podaci

U prvom je retku cijeli broj T (0 ≤ T ≤ 9), znamenka tisućica broja N iz teksta zadatka.

U drugom je retku cijeli broj S (0 ≤ S ≤ 9), znamenka stotica broja N iz teksta zadatka.

U trećem je retku cijeli broj D (0 ≤ D ≤ 9), znamenka desetica broja N iz teksta zadatka.

U četvrtom je retku cijeli broj J (0 ≤ J ≤ 9), znamenka jedinica broja N iz teksta zadatka.

U petom je retku prirodan broj K (1 ≤ K ≤ 100), broj iz teksta zadatka.

Izlazni podaci

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

Bodovanje

U primjerima vrijednima 45 bodova vrijedit će da je K = 1.

U primjerima ukupno vrijednima 72 bodova N nikad neće postati veći ili jednak od 10000.

Primjeri test podataka

Ulaz

1
5
3
1
3

Izlaz

539

Ulaz

0
0
4
2
10

Izlaz

545

Ulaz

0
8
8
8
10

Izlaz

4205

Objašnjenje

Opis prvog probnog primjera: Na početku prvog od tri prolaska Dolinom, Marinova snaga N je 1531. Operator O1 ne djeluje na broj jer u broju 1531 nema tri osmice. Operator O2 djeluje na N i smanji ga za 500. Na početku drugog polaska, N je 1031. Operator O1 opet ne djeluje, a O2 ga smanji za 500. Na početku trećeg prolaska N je 531. O1 i O2 ne djeluju, a O3 djeluje jer u broju 531 imaju dvije proste znamenke (5 i 3). Broj N je na kraju trećeg prolaska 539 (531+5+3).