#1

Fişierul text bac.in conţine un șir cu cel mult 1000000 de numere naturale cu valori de cel mult 8 cifre, valori separate
prin spații. Se știe că în fișier există cel puțin un număr de două cifre. Numim secvență unul, două sau mai multe numere
aflate pe poziții consecutive în șir.
a) Scrieţi un program Pascal/C/C++ care, utilizând un algoritm eficient din punct de vedere al timpului de executare și al
spațiului de memorie utilizat, determină şi afişează pe ecran numerele aparținând ultimei secvențe formate numai din valori
cu o singură cifră, în ordinea crescătoare a valorilor din secvență. (8p.)
Exemplu: dacă fişierul bac.in are conţinutul:
2 10 4 6 995 7 0 2 43 5 7 5 400 81
atunci se afişează 5 5 7
b) Descrieţi în limbaj natural metoda utilizată şi explicaţi în ce constă eficienţa ei. (2p.)

#2

#3
#4

#5

#6

#7