Norci z OCD

Osnovne informacije

Omejitve
  • Čas: 5,0 s
  • Spomin: 128 MB
Avtor:
  • Gašper Fele Žorž
  • UPM

Pošlji rešitev



Tvoji rezultati.
Nisi poslal še nobene rešitve.
Več »

Boltežar je osamljen človek. Zaradi neprimernega obnašanja stežka navezuje stike z ljudmi. Večina znancev ga je zapustila (prijateljev ni imel nikoli), dela nima in zato se v življenju dolgočasi. Pogosto poseda ob eni od Ljubljanskih vpadnic in opazuje svet okrog sebe.

Boltežar torej stoji ob cesti in gleda avtomobile. Ko mimo pripelje tretje vozilo, v registrski številki katerega se vsaj dve črki ali cifri ponovita, se Boltežarju na obraz kot nervozen tik prikrade grozna kisla grimasa, ki spominja na nasmeh.

Vaša naloga je, da napišete program, ki bo povedal, koliko vozil je peljalo mimo pred vsakim Boltežarjevim nasmehom. Privzamete lahko, da Boltežar na vsakem vozilu vidi le eno tablico.

Vhodni podatki

Na vhodu bo vaš program najprej dobil število vozil N, ki so se peljala mimo Boltežarja. Sledilo bo zaporedje registrskih številk, po eno registrsko na vrstico. Vsaka registrska številka bo dolga največ 16 znakov. Znaki so cifre, velike črke angleške abecede, presledek (" ") in pomišljaj ("-"). Boltežar presledke in pomišljaje ignorira.

Omejitve vhodnih podatkov

  • 1 \lt N \lt 10000

Izhodni podatki

Za vsak primer, ko se Boltežar nasmehne, napišite, koliko avtomobilov je do tega trenutka zapeljalo mimo. Šteje tudi avto, ob katerem je Boltežar občutil trenutek radosti.

Primer

Vhod

12
KP 2C-CG
KK KF8-CT8
CMD MF-Y1
PO BO-GR9
M HT-QTK
PO 4K-XF7
GO I1-BC
PO GQW-MQ
GO QE-167
SG M1-MG3
MB J1E-SJ
LJ N6-03K

Izhod

3
5
Tip: Log in to
  • submit and test your solution
  • post or read questions and answers about this task