Bacalaureat Sesiune Speciala 2024, S3.3 - Primul si ultimul numar cu cifra maxima

Fisierul numere.in contine un sir de cel mult 10^6 numere naturale din intervalul [0,99]. Numerele din fisier sunt separate prin cate un spatiu.

Se cere sa se determine primul si ultimul numar din sir care contin cea mai mare cifra ce apare in scrierea numerelor din fisier. Numerele determinate se afiseaza pe ecran, in ordinea aparitiei lor in sir, separate printr-un spatiu. Daca nu exista doua astfel de numere pe pozitii distincte, 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 numerele 34 5 38 30 87 70 11 8 82 25 se afiseaza pe ecran 38 82; daca fisierul contine numerele 34 5 38 30 87 70 11 8 38 25 se afiseaza pe ecran 38 38; iar daca fisierul contine numerele 34 5 38 30 se afiseaza pe ecran nu exista.

34 5 38 30 87 70 11 8 82 25

38 82

34 5 38 30 87 70 11 8 38 25

38 38