Se numeste varf intr-un sir de numere naturale un termen al sirului care este strict mai mare decat fiecare dintre cei doi termeni vecini cu el, aflati in sir pe pozitia din stanga, respectiv din dreapta sa.
Fisierul bac.in contine un sir de cel mult 10^6 numere naturale din intervalul [0,10^9], separate prin cate un spatiu. Se cere sa se afiseze pe ecran varful din sirul aflat in fisier pentru care valoarea absoluta a diferentei dintre cei doi vecini ai sai este minima. Daca exista mai multe astfel de numere, se afiseaza cel mai mare dintre ele, iar daca nu exista niciun varf, se afiseaza pe ecran mesajul nu exista. Proiectati un algoritm eficient din punctul de vedere al timpului de executare si al spatiului de memorie utilizat.
Exemplu: daca fisierul contine sirul 2 7 10 5 6 2 1 3 20 17 9 11 7 3 10 6 2 se afiseaza pe ecran 11
- Date de intrare
- Fisierul bac.in: un sir de numere naturale din [0,10^9], separate prin spatiu.
- Date de iesire
- Se afiseaza valoarea varfului cu diferenta minima intre vecini (cel mai mare, in caz de egalitate), sau mesajul 'nu exista' daca sirul nu are niciun varf.
- Restrictii
- cel mult 10^6 termeni, fiecare in [0, 10^9]
Exemple
Exemplul 1
Intrare
2 7 10 5 6 2 1 3 20 17 9 11 7 3 10 6 2
Iesire
11
Exemplul 2
Intrare
1 2 1
Iesire
2