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

Jedno od najvećih rivalstava u svijetu tenisa, iako se nigdje ne spominje u knjigama i mnogi ne žele da se zna za to, ono je između Mateja i Nikole. Oni su do sada odigrali N međusobnih teniskih mečeva. Za svaki meč znamo tko je pobijedio i na kojoj se razini natjecanja meč odigrao. Ono što je zajedničko obojici je da ne vole gubiti i nastoje se jedan drugom revanširati za pretrpljeni poraz. Kažemo da se igrač A revanširao igraču B za poraz ako ga je pobijedio u nekom od narednih mečeva i to na razini većoj ili jednakoj od one na kojoj je poražen. Tada tu pobjedu možemo proglasiti revanšom. Ako je promatrana pobjeda mogla biti revanš za više poraza, uzima se onaj poraz koji se ranije dogodio. Bitno je napomenuti da se za meč koji je proglašen revanšom više ne traži meč koji bi njemu bio revanš.

Matej i Nikola se sada, nakon N odigranih mečeva pitaju:

1. Koliko je pobjeda imao Matej, a koliko Nikola?
2. Koliko je ukupno mečeva proglašeno revanšom?
3. Kada bi Nikola mogao poraz u jednom od mečeva promjeniti u pobjedu, koliko bi najviše njegovih pobjeda moglo biti proglašeno revanšima?

ULAZNI PODATCI

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

U sljedećih N redaka nalaze se po dva prirodna broja Pi i Ri (1 ≤ Pi ≤ 2, 1 ≤ Ri ≤ 6), gdje je Pi oznaka tko je pobijedio u i-tom meču (1 - Matej, 2 – Nikola), a Ri oznaka razine pri čemu je 1 najniža razina natjecanja, a 6 najviša moguća razina natjecanja.

IZLAZNI PODATCI

U prvi redak ispiši dva cijela broja odvojena razmakom, odgovor na prvo pitanje iz teksta zadatka.

U drugi redak ispiši cijeli broj, odgovor na drugo pitanje iz teksta zadatka.

U treći redak ispiši prirodan broj, odgovor na treće pitanje iz teksta zadatka.

BODOVANJE

Točan ispis prvog retka vrijedi 2 boda, točan ispis drugog retka 3 boda, a točan ispis trećeg retka 1 bod za svaki testni primjer.

PRIMJERI TEST PODATAKA

Ulaz

5
1 2
1 4
2 3
1 5
2 6

Izlaz

3 2
2
2

Ulaz

6
1 3
2 4
1 5
2 1
1 2
2 5

Izlaz

3 3
3
2

Ulaz

12
1 4
1 3
1 2
1 5
2 3
2 6
2 1
2 5
2 2
1 5
1 6
2 4

Izlaz

6 6
5
4

Opis prvog probnog primjera Matej je pobijedio u prvom meču na razini 2. Matej je pobijedio u drugom meču na razini 4, nema prethodnih poraza za koje bi se taj meč mogao gledati je li revanš. Nikola je pobijedio u trećem meču na razini 3 i ta se pobjeda može smatrati revanšom za poraz u prvom meču kada je Nikola izgubio na razini 2. U četvrtom meču je Matej pobijedio na razini 5 i nema prethodnih poraza za koje bi se mogao revanširati – treći meč je proglašen revanšom i više se ne promatra. Nikola je pobijedio u petom meču na razini 6 i ta se pobjeda može gledati kao revanš za poraz u drugom meču.