👤

Rezolvati problema pentru clasa a 10-a(fara bool, fara include vector sau altele doar iostream fstream cmath string daca este nevoie)

Fişierul numere.in conţine un şir de cel mult 106 numere naturale din intervalul [0,99]. Numerele din
fişier sunt separate prin câte un spaţiu.
Se cere să se determine primul şi ultimul număr din şir care conţin cea mai mare cifră ce apare în scrierea
numerelor din fișier. Numerele determinate se afişează pe ecran, în ordinea apariţiei lor în şir, separate printr-un
spaţiu. Dacă nu există două astfel de numere pe poziții distincte, se afişează pe ecran mesajul nu exista.
Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al spațiului de memorie utilizat.
Exemplu: dacă fişierul conţine numerele 34 5 38 30 87 70 11 8 82 25 se afişează pe ecran 38 82,
dacă fişierul conţine numerele 34 5 38 30 87 70 11 8 38 25 se afişează pe ecran 38 38,
iar dacă fişierul conţine numerele 34 5 38 30 se afişează pe ecran nu exista.
a. Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia.
b. Scrieți programul C/C++ corespunzător algoritmului proiectat.