Državno natjecanje 2020. / Osnovna škola (5. razred) - 1. zadatak

Mirko i Slavko, dvojica najboljih prijatelja još od vrtića, slažu piramidu. Oni znaju složiti samo dva tipa piramida. Prvi tip prikazan je na slici lijevo, a drugi tip na slici desno.

Nakon što izgrade piramidu, oni u najdonji red u svaki kvadratić upišu neki prirodan broj. Nakon toga popune ostatak piramide na način da u svaki preostali kvadratić, redom prvo za one iz srednjeg reda, a onda i za sam vrh (u slučaju lijeve piramide samo vrh) upišu srednji po veličini od tri broja koja se nalaze upisani u kvadratiće lijevo-dolje, dolje i desno-dolje od promatranog kvadratića. Promotri primjer popunjavanja dan na slici:

Tvoj zadatak je ispisati koji će broj biti upisan u kvadratić na vrhu piramide nakon što ti Mirko i Slavko kažu koje će brojeve upisati u donji red.

ULAZNI PODACI

U prvom je retku prirodan broj N (N=3 ili N=5), broj kvadratića u donjem redu piramide.

U sljedećih N redova nalaze se prirodni brojevi koji označavaju redom brojeve upisane u donji red piramide gledajući s lijeva na desno. Nijedan od upisanih brojeva u kvadratiće neće biti veći od 100.

IZLAZNI PODATCI

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

PROBNI PRIMJERI

Ulaz

3
4
7
3

Izlaz

4

Ulaz

5
7
2
1
8
8

Izlaz

2

Ulaz

5
1
2
3
4
5

Izlaz

3

Objašnjenje

Opis prvog primjera:

U donjem redu piramide upisani su brojevi 4, 7 i 3. Broj 4 je srednji od ta tri broja i on je upisan u kvadratić na vrhu.

Opis drugog primjera:

U donjem redu piramide upisani su brojevi 7, 2, 1, 8 i 8. U srednji red će se redom upisivati brojevi 2 (2 je srednji od brojeva 7, 2, 1), 2 (2 je srednji od brojeva 2, 1, 8) i 8 (8 je srednji od brojeva 1, 8, 8). Na vrh ide broj 2 jer je srednji od brojeva 2, 2 i 8.