Državna razina / Primjena algoritama OŠ 2023. / Osnovna škola (5. razred) - 2. zadatak

Hermiona je na margini jednog dnevnika pronašla drevnu čaroliju, Divide et adde, koja kada se izgovori djeluje na sve dvoznamenkaste i četveroznamenkaste prirodne brojeve u blizini na način da ih podijeli na dva dijela te da nastanu dva nova prirodna broja. Ako je podjelu moguće napraviti na više načina tada se broj dijeli na način da je zbroj dva novonastala broja najveći moguć. Npr. 2561 se podijeli na 2 i 561, a ne 25 i 61 ili 256 i 1. Na brojeve u blizini koji nisu dvoznamenkasti i četveroznamenkasti čarolija ne djeluje i oni ostaju u originalnom obliku. Napiši program koji će za zadanih N prirodnih brojeva koji se nalaze u Hermioninoj blizini ispisati zbroj svih brojeva u blizini nakon što ona izgovori čaroliju Divide et adde.

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 25), broj iz teksta zadatka. U sljedećih N redaka nalazi se po jedan prirodan broj H (1 ≤ H ≤ 99999), brojevi u Hermioninoj blizini.

Izlazni podaci

U prvi redak ispiši traženi zbroj iz teksta zadatka.

Bodovanje

U testnim primjerima vrijednima 21 bod svi brojevi u blizini bit će dvoznamenkasti. U testnim primjerima vrijednima dodatnih 14 bodova svi brojevi u blizini neće biti dvoznamenkasti i četveroznamenkasti.

Primjer zadatka

Ulaz

5
3
124
200
9
543

Izlaz

879

Ulaz

5
23
52
70
12
91

Izlaz

32

Ulaz

3
2310
555
9621

Izlaz

1830

Opis prvog probnog primjera:

Na ove brojeve nije djelovala čarolija te su ostali isti. Njihov je zbroj 879.

Opis trećeg probnog primjera:

2310 -> 2 i 310, 555 -> 555, 9621 -> 962 i 1, 1830 = 2 + 310 + 555 + 962 + 1