Školsko natjecanje 2016. g. 7. razred - 3. zadatak

Školsko natjecanje 2016. g. 8. razred - 2. zadatak

Uz cestu je N gradova označenih brojevima od 1 do N redom kojim se nalaze uz cestu. Poznate su udaljenosti (u kilometrima) između svakih dvaju susjednih gradova na cesti. Dora želi stići iz grada A u grad B i zanima je udaljenost tih dvaju gradova. Na primjer, slika prikazuje cestu iz drugog test primjera niže:

Sa slike zaključujemo da udaljenost gradova 2 i 5 iznosi 30 kilometara.

Ulazni podaci

• U prvom retku nalazi se prirodan broj N (2 ≤ N ≤ 10), broj gradova. U drugom retku nalazi se N - 1 prirodnih brojeva manjih od 200 koji redom predstavljaju:
• udaljenost između grada 1 i grada 2,
• udaljenost između grada 2 i grada 3,
• …
• udaljenost između grada N - 1 i grada N. -U trećem retku nalaze se međusobno različiti prirodni brojevi A i B (1 ≤ A, B ≤ N), oznake dvaju promatranih gradova

Izlazni podaci

• U jedini redak ispiši traženu udaljenost gradova A i B.

Primjeri test podataka

Ulaz

3
7 6
3 1

Izlaz

13

Ulaz

5
20 15 5 10
2 5

Izlaz

30