Županijska razina 2019 / Osnovna škola (6. razred) - 3. zadatak

Zamislimo test iz omiljenog predmeta koji ima N zadataka, a svaki zadatak četiri podzadatka. Vrednovanje jednog zadatka, a time posredno i testa u cjelini definirano je na sljedeći način:

• ako su u zadatku točno riješena sva četiri podzadatka, tada će se za taj zadatak dobiti 10 bodova;
• za tri točno riješena podzadatka, dobit će se 6 bodova;
• za dva točna dobit će se 3 boda;
• a za jedan točan samo 1 bod.

Podzadatak je točno riješen ako je ponuđeno rješenje jednako službenom rješenju.

Ako za svaki od četiri podzadatka za svaki od N zadataka znamo službeno i ponuđeno rješenje odredi i ispiši odgovore na sljedeća tri pitanja:

1. Koliko je ukupno podzadataka točno riješeno?
2. Koliko se ukupno bodova dobilo nakon vrednovanja svih N zadataka?
3. Ako nakon vrednovanja testa imamo pravo promjeniti najviše K pogrešnih odgovora po svojoj volji, koliko se najviše bodova može imati nakon promjene pogrešnih odgovora.

Ulazni podaci

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100), broj zadataka iz teksta zadatka.

Zatim slijedi N puta po dva retka s po četiri prirodna broja.

U prvom retku su SR1, SR2, SR3, SR4(1 ≤ SR1, SR2, SR3, SR4 ≤ 9), službena rješenja prvog, drugog, trećeg i četvrtog podzadatka u i-tom zadatku.

U drugom retku su PR1, PR2, PR3, PR4(1 ≤ PR1, PR2, PR3, PR4 ≤ 9), ponuđena rješenja za prvi, drugi, treći i četvrti podzadatak u i-tom zadatku.

U zadnjem retku nalazi se prirodan broj K (1 ≤ K ≤ 4*N ), broj iz teksta zadatka

Izlazni podaci

U prvi redak treba ispisati odgovor na prvo pitanje iz teksta zadatka.

U drugi redak treba ispisati odgovor na drugo pitanje iz teksta zadatka.

U treći redak treba ispisati odgovor na treće pitanje iz teksta zadataka.

Primjeri test podataka

Ulaz

1
2 4 5 1
3 4 2 1
1

Izlaz

2
3
6

Ulaz

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

Izlaz

10
20
31

Objašnjenje

Točan odgovor dan je na ukupno 10 podzadataka.

Ukupno se dobilo 20 bodova jer su na prvom zadatku bila točna četiri podzadatka (10 bodova), na drugom dva točna (3 boda), na trećem tri točna (6 bodova) i na četvrtom jedan točan (1 bod).

Najviše nam se isplati korigirati pogrešne odgovore na trećem pitanju (1 korekcija) i dobiti 10 umjesto 6 bodova te na drugom pitanju (2 korekcije) i dobiti 10 bodova umjesto 3 boda.

Ulaz

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

Izlaz

11
22
40