Državno natjecanje 2016. / Osnovna škola (5. razred) - 3. zadatak

Mirko i Slavko zadnjih dana slobodno vrijeme provode igrajući zanimljivu igru.

Na početku igre na papir zapišu niz od N znamenaka.

Najprije Mirko zaokruži neke od tih znamenaka.

Slavko vidi koje je znamenke Mirko zaokružio pa zaokruži još neke nezaokružene znamenke.

Na kraju igre, sve uzastopne zaokružene znamenke spajaju se u višeznamenkaste brojeve, a nezaokružene znamenke se brišu.

Tako na papiru ostaje niz zaokruženih jednoznamenkastih i višeznamenkastih brojeva.

Slavko više voli neparne brojeve pa želi da ih na kraju ostane što više. Pobjednik igre je Slavko ako na kraju ima više neparnih brojeva nego parnih, a inače je pobjednik Mirko.

Dodatno, ako je Slavko pobjednik, on dobije 1 bod za svaki neparan broj na popisu, a izgubi 1 bod za svaki paran broj na popisu.

Pomozi Slavku odrediti koje znamenke treba zaokružiti kako bi pobijedio u igri i to sa što većim brojem bodova!

Primjer 1. Neka su početne znamenke na papiru redom 1 2 4 3 5 6 2 i neka je Mirko zaokružio podebljane znamenke:

1 2 4 3 5 6 2

Tada Slavko treba zaokružiti podebljane znamenke:

1 2 4 3 5 6 2

Sve Mirkove i Slavkove zaokružene znamenke su podebljane:

1 2 4 3 5 6 2

Na papiru ostaju brojevi 1, 43, 62. Slavko je pobjednik jer se na popisu nalazi više neparnih brojeva nego parnih. Slavko dobiva 2 boda za neparne brojeve 1 i 43, a gubi 1 bod za parni broj 62. Dakle, Slavko završava igru s ukupno jednim bodom.

Napomena: Službeni test podaci bit će takvi da Slavko uvijek može zaokružiti neke znamenke koje će mu osigurati pobjedu.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100).

U drugom retku nalazi se N znamenaka (od 1 do 9; neće biti nula) odvojenih razmakom; početni niz iz teksta zadatka.

U trećem retku nalazi se N brojeva 0 ili 1 odvojenih razmakom. Ako je i-ti broj jednak 1, onda je Mirko zaokružio i-tu znamenku, a inače ju nije zaokružio.

IZLAZNI PODATCI

U prvom i jedinom retku izlaza treba ispisati N brojeva 0 ili 1 odvojenih razmakom.

Ako je i-ti broj jednak 1, onda Slavko treba zaokružiti i-tu znamenku, a inače ju ne treba zaokružiti.

PRIMJERI TEST PODATAKA

Ulaz

7
1 2 4 3 5 6 2
0 0 1 0 0 1 1

Izlaz

1 0 0 1 0 0 0

Objašnjenje

Opis prvog test podatka: Primjer odgovara igri iz teksta zadatka.

Ulaz

5
1 2 3 4 5
1 0 0 0 1

Izlaz

0 0 1 0 0

Objašnjenje

Opis drugog test podatka: Na kraju igre na papiru se nalaze brojevi 1, 3, 5. Slavko završava igru s 3 boda. (Test podatak nosi najviše 3 boda.)

Ulaz

8
1 2 1 3 3 4 5 5
0 1 0 0 0 1 0 0

Izlaz

1 0 1 0 1 0 1 0

Objašnjenje

Opis trećeg test podatka: Na kraju igre na papiru se nalaze brojevi 121 i 345. Slavko završava igru s 2 boda. (Test podatak nosi najviše 2 boda.)