👤

Fișierul bac.txt conține un șir de cel mult un milion de numere naturale din intervalul [0,102], separate prin câte un spațiu. Se cere să se afișeze pe ecran mesajul DA, dacă există cel puțin o pereche formată din termeni ai șirului aflat în fișier, x și y (y-x≥2), astfel încât să nu existe niciun termen al șirului care să aparțină intervalului (x,y). Dacă nu există nicio astfel de pereche, se afișează pe ecran mesajul NU. Pentru verificarea proprietății cerute, utilizați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul conține numerele 5 9 0 8 10 11 12 13 15 14 6 7 40 10 0 0 5 41 95 7 atunci pe ecran se afișează mesajul DA deoarece intervalele (0,5), (15,40) sau (41,95) au proprietatea cerută.(Bac 2015)

Răspuns :