Državno natjecanje 2014. / Osnovna škola (6. razred) - 1. zadatak

Marko je pozvao brata Mislava na igru zvanu Memory.

To je igra u kojoj se u što manje pokušaja trebaju pronaći parovi među zadanim prirodnim brojevima.

Marko je prije igre postavio devet karata u tri retka tako da su u svakom retku točno tri karte.

Na svakoj karti nalazi se jednoznamenkasti prirodan broj.

Za kartu kažemo da je sparena ako na stolu postoji još jedna karta koja na sebi ima isti broj kao i ona.

Marko je uočio da trenutno na stolu imaju četiri različite sparene karte (tj. četiri različita para karata) i jedna nesparena karta (tj. jedna karta koja nema para).

Pomozi Marku odrediti broj na nesparenoj karti i u kojem se ona retku i stupcu nalazi kako bi je mogao ukloniti prije nego Mislav počne igrati.

ULAZNI PODATCI

U svakom od prva tri retka nalaze se po tri znamenke neodvojene razmakom koje se nalaze na kartama.

Znamenke su u istom rasporedu kao i u stvarnoj situaciji (prvi redak ulaza odgovara prvom retku na stolu, drugi drugom i treći trećem, a isto vrijedi i za stupce, prva znamenka svakog retka nalazi se u prvom stupcu na stolu, druga u drugom i treća u trećem).

IZLAZNI PODATCI

U prvi redak ispiši broj koji se nalazi na nesparenoj karti.

U drugi redak ispiši odvojene razmakom redni broj retka i redni broj stupca u kojima se nalazi nesparena karta.

PRIMJERI TEST PODATAKA

Ulaz

478
876
416

Izlaz

1
3 2

Objašnjenje

Objašnjenje prvog primjera: Vidimo da su karte s brojevima 4, 6, 7 i 8 sparene.

Preostaje karta s brojem 1 koja nema svoga para. Ona se nalazi u trećem retku i drugom stupcu.

Ulaz

442
992
558

Izlaz

8
3 3

Ulaz

651
939
163

Izlaz

5
1 2