ACM RTK - 1. skupina

Uniforme

Podjetje Wlahna d.o.o. se je odločilo svoje delavce obleči v praktične, trpežne uniforme iz debelega platna, skozi katerega jih ne bodo mogle bosti lesene trske, ki jih je v proizvodni hali podjetja vse polno. Uniforma sestoji iz treh kosov: hlač, jopiča in rokavic. Vsak kos uniforme je dobavljiv v velikostih od 1 do 100.

V podjetje je pravkar prispela nova pošiljka kosov uniform. Ko so jih razkladali s tovornjaka, so sproti popisali vsak kos uniforme (recimo: ,,hlače velikosti 73``). Zdaj jih zanima, koliko popolnih uniform lahko sestavijo.  Popolna uniforma sestoji iz hlač, jopiča in rokavic v enaki velikosti.

Napiši program, ki prebere podatke o razpoložljivih kosih uniforme in izpiše največje število popolnih uniform, ki se jih da sestaviti. Podatke lahko bereš s standardnega vhoda ali pa iz datoteke, kar ti je lažje. Podatki imajo naslednjo obliko: v prvi vrstici je zapisano število dostavljenih kosov n. Vsaka od naslednjih n vrstic vsebuje dve števili, ločeni s presledkom, in opisuje posamezen kos uniforme. Prvo število (1, 2, ali 3) opisuje tip kosa (hlače, jopič, ali rokavice), drugo število (med 1 in 100) pa velikost.

Primer vhoda:

15
3 98
1 45
1 74
1 45
2 98
1 45
2 45
1 74
2 74
2 98
2 74
3 74
3 74
1 98
2 74

Pripadajoči izpis:

3

Komentar: pri teh vhodnih podatkih lahko sestavimo tri popolne uniforme (in sicer dve uniformi velikosti 74 in eno uniformo velikosti 98).