Zaljubljeni Marko


Submit solution

Points: 30
Time limit: 1.0s
Memory limit: 64M

Problem type

HONI / 4. kolo 2023./2024. / 2. zadatak

https://hsin.hr/honi/arhiva/2023_2024/kolo4_zadaci.pdf

Bliži se Valentinovo, dan zaljubljenih, a Marko jedva čeka! Sve je smislio, koji cvijet i koju čokoladu će kupiti Anici, kako će se obući, što će reći. . . No, naš zaljubljeni Marko tek se sad sjetio da nije pročitao lektiru! Čim se sjetio, krenuo je brzinski čitati! Naime, kako to bude, dok čita, svaki put kada naiđe na jedno od slova 'lj', 'u', 'b', 'a' ili 'v' (slova iz riječi 'ljubav'), on pomisli na svoju Anicu! Kako je Marko razmišljao o Anici na satima informatike, matematike i hrvatskog, moli vas za pomoć!

Za n zadanih riječi iz Markove lektire, koliko će se Marko puta sjetiti Anice?

Ulazni podaci

U prvom retku je prirodan broj n (1 ≤ n ≤ 20), broj riječi iz Markove lektire. U i-tom od sljedećih n redaka je po jedna riječ iz Markove lektire - niz od najviše 20 slova engleske abecede.

Izlazni podaci

U prvi i jedini redak izlaza treba ispisati broj puta koji je Marko pomislio na Anicu čitajući lektiru.

Primjer zadatka

Ulaz
4
biti
ili
ne
biti
Izlaz
2

Ulaz
5
ubrzo
majmun
ruka
vani
anica
Izlaz
10
Ulaz
3
posteno
sir
rijec
Izlaz
0
Pojašnjenje prvog probnog primjera:

Marko je pomislio na Anicu 2 puta: kada je pročitao slovo 'b' u prvoj riječi 'biti', i kada je ponovno pročitao slovo 'b' u četvrtoj riječi 'biti'.

Pojašnjenje drugog probnog primjera:

U svakoj od zadanih riječi nalaze se po 2 tražena slova ( ubrzo, majmun, ruka, vani, anica ), pa je ukupno 5 · 2 = 10 puta Marko pomislio na Anicu.


Comments

There are no comments at the moment.