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

Mirko je u svoj najdraži uređivač teksta, svaki u jedan redak, upisao K nizova dvoznamenkastih brojeva parne duljine.

Na primjer, recimo da su upisana tri niza čije su duljine redom 4, 2 i 6.

Njih možemo poravnati na tri načina: ulijevo, u sredinu i udesno.

Tvoj zadatak je za svako od ovih poravnanja izračunati koji je maksimalan zbroj u nekom stupcu, tj. najveći zbroj brojeva koji se nalaze jedan ispod drugog.

U ovom slučaju kad su nizovi poravnati ulijevo najveći takav zbroj je 34+33=67, kad su poravnati u sredinu je taj zbroj 34+12+24=70, a kod poravnanja udesno 25+33=58.

Ulazni podaci

U prvom je retku prirodan broj K (2 ≤ K ≤ 100), broj iz teksta zadatka.

U drugom je retku K parnih prirodnih brojeva di (2 ≤ di ≤ 100), redom duljine nizova brojeva iz teksta zadatka.

Slijedi K redaka u kojima su redom zadani nizovi iz teksta zadatka. Svi elementi svih nizova su dvoznamenkasti prirodni brojevi.

Izlazni podaci

U svaki od tri retka izlaza redom ispiši najveći zbroj brojeva u stupcu ako su nizovi poravnati ulijevo, u sredinu i udesno.

Primjer zadatka

Ulaz

3
4 2 6
25 22 34 15
11 12
17 11 33 24 10 26

Izlaz

67
70
58

Ulaz

3
2 2 2
80 67
41 50
69 28

Izlaz

190
190
190

Ulaz

4
2 2 4 4
69 38
87 48
25 46 94 71
71 68 81 71

Izlaz

252
270
331