Consideram un sir de numere
naturale din intervalul [a,b]:
x1, x2,
..., xn.
Calculam sumele s1=x1+x2;
s2=x2+x3;
... sn-1=xn-1+xn.
Facem urmatoarele observatii:
a. Cunoscând valorile s1,
s2,...sn-1
în general sirul initial nu poate fi determinat în mod unic.
b. Daca în plus cunoastem valoarea lui x1
(sau orice alt termen al sirului) se pot gasi toti termenii sirului, care sunt
unic determinati.
Cerinţă
Punând conditia ca un termen
al sirului initial xq
sa fie minim, sa se determine sirul (mai exact sa se afiseze un singur termen
din sir xp, 1
<= p <= n, 1 <= q <=
n).
Date de intrare
Fişierul de intrare termen.in
contine pe prima linie 3 numere naturale separate prin spatiu: n
p q (n - reprezinta numarul
de elemente ale sirului, p -
indicele elementului din sir care trebuie determinat, q
- indicele elementului din sir care trebuie sa fie minim). Pe a doua linie se
gasesc numerele naturale a b
separate prin spatiu, reprezentand extremitatile intervalului ce contine toti
termenii sirului. Pe urmatoarele n-1
linii se gasesc sumele a câte doi termeni consecutivi din sir, cate o suma pe
o linie. Mai exact, pe linia i
este suma xi-2+xi-1.
Date de ieşire
Fişierul de ieşire termen.out
va contine o singura linie pe care se va scrie un singur numar natural reprezentand
termenul xp din sir.
Restrictii
1 <= n <= 100000
1 <= a < b <=
2000000000
Pentru datele de test
exista solutie.
Exemplu
termen.in
termen.out
Explicatie
7
4 3
2 30
10
18
14
11
19
23
4
Sirul este:
2,8,10,4,7,12,11
Nistor
Eugen Mot
C.N. "N. Balcescu" Braila
Contact: emotz_ro@yahoo.co.uk