Subiectul al III-lea, 3. a)

Intervalul [x,y] se numește p-interval pentru un șir de valori întregi, dacă oricare dintre primii p termeni ai șirului aparține intervalului, iar numărul de valori întregi distincte din interval este minim. Exemplu: pentru șirul 2, 7, −1, 8, 3, 10 există [2,2] ca 1-interval, [−1,8] ca 4-interval și 5-interval etc. Fișierul bac.in conține un șir de cel mult 10⁶ numere întregi din intervalul [−10⁹,10⁹], separate prin câte un spațiu. Se cere să se afișeze pe ecran cea mai mică și cea mai mare valoare a lui p (p≥2) cu proprietatea că (p−1)-interval este identic cu p-interval pentru șirul aflat în fișier. Valorile afișate pot fi egale, iar dacă nu există nicio astfel de valoare, pe ecran se afișează mesajul nu exista. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei utilizate. Exemplu: dacă fișierul conține numerele 2 7 1 8 3 10 6 −3 −2 13, se afișează pe ecran 5 9 (intervale conform cerinței se obțin pentru valorile 5, 7 și 9 ale lui p), iar dacă fișierul conține numerele 2 7 1 0 8 10 −3 13, se afișează pe ecran nu exista.