Subiectul al III-lea, 3. a)

Numărul natural a se numește sufix al numărului natural b dacă a este egal cu b sau dacă b se poate obține din a prin alipirea la stânga a unor noi cifre. Fișierul bac.txt conține pe prima linie un număr natural x (x∈[100,999]), iar pe a doua linie un șir de cel mult 10⁵ numere naturale din intervalul [0,10⁹]. Numerele din șir sunt separate prin câte un spațiu. Se cere să se afișeze pe ecran ultimul termen al șirului care îl are drept sufix pe numărul x. Dacă nu există un astfel de termen, se afișează pe ecran mesajul nu exista. Proiectați un algoritm eficient din punctul de vedere al memoriei utilizate și al timpului de executare. Exemplu: dacă fișierul conține numerele alăturate, atunci pe ecran se afișează 20210.

210 3445 210 893210 1245 1210 3210 15210 67120 20210 12