Državno natjecanje 2020. / Osnovna škola (5. razred) - 2. zadatak

Mirku ide na živce što svako jutro po kauču traži čarape pa ih je konačno odlučio upariti. Na kauču se nalazi N čarapa, svaka od njih je crna, bijela, siva, plava ili zelena. Također, za svaku čarapu znamo njenu veličinu. Dvije čarape se mogu upariti ako su iste boje i ako im se veličine razlikuju za najviše jedan. Koliko parova čarapa može najviše upariti?

ULAZNI PODACI

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

U sljedećih N redaka nalaze se znak Zi koji predstavlja boju čarape (‘C’-crna, ‘B’-bijela, ‘S’-siva, ‘P’-plava, ‘Z’-zelena) i prirodan broj Vi (20 ≤ Vi ≤ 109 ), njena veličina.

IZLAZNI PODATCI

Ispiši najveći broj parova čarapa koje Mirko može upariti.

PROBNI PRIMJERI

Ulaz

5
C 38
C 38
C 39
C 40
C 40

Izlaz

2

Ulaz

3
Z 102
Z 100
S 303

Izlaz

0

Ulaz

4
B 200
C 100
B 201
B 202

Izlaz

1

Objašnjenje

Opis prvog probnog primjera:

Međusobno možemo upariti čarape jednakih veličina pa tako dobivamo par od dvije crne čarape veličine 38 i par od dvije crne čarape veličine 40.

Opis drugog probnog primjera:

Ne možemo upariti niti jedan par čarapa. Veličina zelenih čarapa razlikuje se za više od jedan, a siva čarapa je jedina takve boje pa ju ne možemo upariti s nijednom od ostalih čarapa.