Školsko natjecanje iz informatike 2017. / Srednja škola / Prva podskupina (1. i 2. razred) - 1. zadatak

Mao je kartaška igra u kojoj je cilj igrača da što prije odbaci sve karate koje drži u ruci. Za potrebe ovog zadatka, svaka karta je označena jednim slovom i jednim brojem. Slovo je jedno od velikih slova “A”, “B”, “C” ili “D”, a broj jedna od znamenki između “0” i “9”. Igrači naizmjenice bacaju karte iz ruke na gomilu, a pravila kažu da igrač smije baciti samo onu kartu čije je slovo jednako slovu karte na vrhu gomile ili čiji je broj jednak broju karte na vrhu gomile. Na primjer, ako se na vrhu gomile nalazi karta “A2” onda igrač može baciti bilo koju od karata “A3”, “A2” ili “D2”, ali ne može baciti kartu “B3” niti “D0”. Zadana je karta na vrhu gomile te pet karata koje igrač drži u ruci. Za svaku od pet karata, odredite smije li je igrač u ovom trenutku baciti.

Ulazni podaci

U prvom redu nalazi se oznaka karte na vrhu gomile. U i-tom od sljedećih 5 redova nalazi se oznaka i-te karte koju igrač drži u ruci. Svaka oznaka je niz od točno dva znaka (bez razmaka), gdje je prvi znak veliko slovo “A”, “B”, “C” ili “D”, a drugi znak znamenka. Moguće je da karte imaju iste oznake.

Izlazni podaci

Ispišite 5 redova. U i-ti red ispišite “Da” ukoliko igrač smije baciti i-tu kartu odnosno “Ne” ako ne smije.

Primjeri test podataka

ulaz

A2
A3
A2
D2
B3
D0

izlaz

Da
Da
Da
Ne
Ne

ulaz

D0
D1
A2
A2
A2
D9

izlaz

Da
Ne
Ne
Ne
Da

ulaz

C9
C1
C2
C3
D1
D2

izlaz

Da
Da
Da
Ne
Ne