Bacalaureat Sesiune Speciala 2023, S3.3 - Cel mai mic si cel mai mare p pentru p-interval

Intervalul [x,y] se numeste p-interval pentru un sir de valori intregi, daca oricare dintre primii p termeni ai sirului apartine intervalului, iar numarul de valori intregi distincte din interval este minim (adica [x,y]=[minimul primilor p termeni, maximul primilor p termeni]).

Fisierul bac.in contine un sir de cel mult 10^6 numere intregi din intervalul [-10^9,10^9], separate prin cate un spatiu. Se cere sa se afiseze pe ecran cea mai mica si cea mai mare valoare a lui p (p>=2) cu proprietatea ca (p-1)-intervalul este identic cu p-intervalul pentru sirul aflat in fisier. Valorile afisate pot fi egale, iar daca nu exista nicio astfel de valoare, pe ecran se afiseaza mesajul nu exista.

Exemplu: daca fisierul contine numerele 2 7 1 8 3 10 6 -3 -2 13, se afiseaza pe ecran 5 9. Daca fisierul contine numerele 2 7 1 0 8 10 -3 13, se afiseaza pe ecran nu exista.

2 7 1 8 3 10 6 -3 -2 13

5 9

2 7 1 0 8 10 -3 13

nu exista