Državno natjecanje 2014. / Osnovna škola (5. razred) - 3. zadatak

Ivici je na pamet pala nova zanimljiva igra. Nju igra više igrača tako da jedan od njih zamisli broj, a ostali ga pokušavaju pogoditi.

Ivica je preuzeo ulogu igrača koji zamišlja broj te je svojim prijateljima dok su igrali usput objasnio pravila.

On zamisli neki prirodni broj X.

Svaki od njegovih N prijatelja pokuša ga tada pogoditi tako što kaže neki broj za koji on misli da ga je Ivica mogao zamisliti.

Pritom, pokušaj i-tog prijatelja, tj. broj koji je on izrekao, označavamo s Ai.

Ivica brojeve koji su njegovi prijatelji izrekli tada zapiše na papir.

Nakon toga, on za svaki broj koji je neki od njegovih prijatelja rekao kaže koliko je on daleko od njegovog zamišljenog broja X.

On te udaljenosti ne daje nužno u poretku u kojem su njegovi prijatelji izgovarali svoje pokušaje.

Pojasnimo sada malo pojam udaljenosti broja X koji je Ivica zamislio i pokušaja i-tog prijatelja Ai:

• ako je Ai manji od broja X, onda je udaljenost koju Ivica kaže dana izrazom: X - Ai,
• ako je Ai veći od broja X, onda je udaljenost koju Ivica kaže dana izrazom: Ai - X.

Primijetite da je udaljenost definirana na ovaj način uistinu udaljenost brojeva X i Ai postavljenih na brojevni pravac.

Pomozi Ivičinim prijateljima odrediti koji je on broj zamislio.

ULAZNI PODATCI

U prvom retku nalazi se jedan prirodan broj, N (2 ≤ N ≤ 10), broj Ivičinih prijatelja.

U svakom od sljedećih N redaka nalazi se jedan prirodan broj Ai (1 ≤ Ai ≤ 100), pokušaj i-tog prijatelja.

U svakom od sljedećih N redaka nalazi se jedan prirodan broj Di (1 ≤ Di ≤ 100), i-ta udaljenost koju je Ivica dao svojim prijateljima.

Napomena: Pokušaji prijatelja (niz A) i udaljenosti koje je Ivica dao (niz D) u ulazu biti će zadane u uzlazno sortiranom poretku (po veličini od najmanjeg do najvećeg).

IZLAZNI PODATCI

U jedinom retku treba ispisati broj X iz teksta zadatka.

Napomena: Test podaci biti će takvi da će rješenje uvijek postojati. Ako postoji više rješenja, ispiši najveće.

PRIMJERI TEST PODATAKA

Ulaz

2
5 9
1 3

Izlaz

8

Ulaz

3
4 9 11
2 3 4

Izlaz

7

Objašnjenje

Pojašnjenje drugog test primjera: Dodajmo na pokušaj 4 udaljenost 3, oduzmimo od pokušaja 9 udaljenost 2 i oduzmimo od pokušaja 11 udaljenost 4.

U sva tri slučaja dobivamo broj 7 i vidimo da on odgovara kao rješenje.

Ulaz

3
11 17 23
2 4 8

Izlaz

19