Županijska razina / Primjena algoritama OŠ 2021. / Osnovna škola (5. razred) - 2. zadatak

Bane je jedan tih i miran učenik koji najbolje zna povijest kasnog Starog vijeka.

Ali ovo nije priča o njemu, već o nekom drugom klincu koji se muči zapamtiti sve te povijesne godine kada je netko postao kralj, kada je počeo koji rat, a kada je propalo neko carstvo.

Zato klinac prati povijesne kvizove i odgovara na pitanja koja počinju s: „Koje je godine..“.

Na postavljeno pitanje, kao odgovor kaže godinu te je onda usporedi s točnim odgovorom. Tijekom odgovaranja sakuplja bodove na sljedeći način:

• jedan bod – ako je pogodio samo prvu znamenku slijeva u točnom odgovoru;
• dva boda – ako je pogodio samo prve dvije znamenke slijeva u točnom odgovoru;
• tri boda – ako je pogodio samo prve tri znamenke slijeva u točnom odgovoru;
• četiri boda – ako je pogodio točan odgovor.

Napiši program koji će za zadane točne odgovore i klinčeve odgovore na N postavljenih pitanja ispisati ukupan broj bodova koji je osvojio.

Ulazni podaci

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

Slijedi N puta po dva prirodna broja Gi (1000 ≤ Gi ≤ 1492) i Ki (1000 ≤ Ki ≤ 1492), Gi je godina koja je točan odgovor, a Ki godina koju je rekao klinac kao svoj odgovor na i-to pitanje.

Izlazni podaci

U prvi redak ispiši prirodan broj, ukupan broj bodova iz teksta zadatka.

Primjer zadatka

Ulaz

1
1246
1248

Izlaz

3

Ulaz

3
1423
1239
1231
1242
1358
1352

Izlaz

6

Objašnjenje

Opis drugog probnog primjera: Klinac je u prvom pitanju pogodio samo prvu znamenku slijeva za jedan bod (1432|1239), u drugom pitanju je pogodio samo prvu i drugu znamenku slijeva za dva boda

(1231|1242), a u trećem je pogodio prve tri znamenke slijeva za tri boda (1358|1352).

Ulaz

5
1397
1297
1361
1351
1211
1218
1422
1422
1492
1251

Izlaz

11