Županijsko natjecanje 2015. / Osnovna škola (5. razred) - 3.zadatak Županijsko natjecanje 2016. / Osnovna škola (5. razred) - 3.zadatak

Dva kuhara, Tomaž i Mate, natječu se u spravljanju lazanja.

O tome čije su lazanje ukusnije odlučit će javnim glasanjem N gostiju restorana u kojem se održava natjecanje.

Gosti su označeni brojevima od 1 do N. Najprije će gost s oznakom 1 dati svoj glas ili Tomažu ili Mati, pa gost s brojem 2 i tako sve do gosta s brojem N.

Napiši program koji će na osnovi glasova N gostiju odgovoriti na dva pitanja:

1. Koliko je bodova na kraju glasanja imao pobjednik, tj. onaj kuhar za koga je glasalo najviše gostiju?
2. U kojem je trenutku glasanja postalo jasno tko je pobjednik? Dakle, tražimo oznaku gosta nakon čijeg je glasanja pobjednik imao dovoljno glasova da ga poraženi više ne može prestići.

Ulazni podaci

U prvom retku nalazi se neparan prirodan broj N (1 ≤ N ≤ 15), broj gostiju restorana koji će glasati.

U sljedećih N redaka nalazi se po jedan znak Gi („T“ ili „M“, i=1..N), pri čemu Gi predstavlja kuhara za koga je glasao gost s oznakom „i“ („T“ za Tomaža i „M“ za Matu).

Izlazni podaci

U prvom retku treba ispisati prirodan broj, odgovor na prvo pitanje.

U drugom retku treba ispisati prirodan broj, oznaku gosta iz drugog pitanja.

Primjeri test podataka

Ulaz

5
T
M
T
T
M

Izlaz

3
4

Objašnjenje

Opis prvog test podatka:

Očito je Tomaž pobijedio s 3 osvojena glasa.

Nakon što je glasao gost s oznakom 4, Tomaž je imao dovoljnu prednost ispred Mate da ga on više ne može prestići.

Ulaz

9
T
T
T
T
M
M
M
M
M

Izlaz

5
9

Ulaz

7
M
T
T
T
T
M
M

Izlaz

4
5