[BOJ 14098] Tunel

View as PDF

Submit solution

Points: 2
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Mirko stoji na ulazu, a Slavko na izlazu iz tunela. Oni zapisuju registracijske oznake automobila redom kojim oni prolaze pokraj njih i te podatke javljaju policijskoj patroli koja se nalazi nekoliko kilometara dalje.</p>

Na osnovi Mirkovih i Slavkovih podataka policijska patrola može nepogrešivo utvrditi da su neki vozači pretjecali u tunelu, što je naravno strogo zabranjeno.

Napišite program koji će odrediti broj vozača za koje se sa sigurnošću može tvrditi da su počinili navedeni prekršaj.

Pretpostavljamo da je promet u tunelu protekao normalno, tj. bez sudara, bez zaustavljanja itd.

입력 형식

U prvome retku nalazi se prirodan broj N (1 ≤ N ≤ 1000), broj automobila.</p>

U sljedećih N redaka nalaze se registracijske oznake tih automobila, redoslijedom kojim su ulazili u tunel.

U sljedećih N redaka nalaze se registracijske oznake tih automobila, redoslijedom kojim su izlazili iz tunela.

Registracijska oznaka nekog automobila sastoji se od najmanje šest i najviše osam znakova, a jedini dozvoljeni znakovi su velika slova engleske abecede (A-Z) i znamenke dekadskog sustava (0-9). 

출력 형식

U prvi i jedini redak treba ispisati broj vozača koje policija sigurno može kazniti zbog nepropisnog pretjecanja.

예제 입력 1

3
ZG100LK
OS1234K
ST999D
ZG100LK
ST999D
OS1234K

예제 출력 1

1

예제 입력 2

5
ZG508OK
PU305A
RI604B
ZG206A
ZG232ZF
PU305A
ZG232ZF
ZG206A
ZG508OK
RI604B

예제 출력 2

3

Comments

There are no comments at the moment.