Se consideră un șir s format după regula alăturată, unde s-a notat cu
a©b numărul obținut prin concatenarea cifrelor lui a și b, în această
ordine. Exemplu: pentru x=5 se obține șirul:
5, 6, 65, 656, 65665, 65665656, ....
= {
, ă =
+ , ă =
−©−,ă > .
Fișierul text bac.in, conține pe prima linie două numere x (1≤x≤50) şi k (1≤k≤100000), separate
printr-un spațiu, iar pe a doua linie un număr format din exact k cifre (caractere fără spații), reprezentând
un termen al șirului s, diferit de x. Afișați pe ecran termenul din șirul s, care este generat înaintea
numărului de pe linia a doua a fișierului bac.in. Proiectați un algoritm eficient din punctul de vedere al
memoriei utilizate și al timpului de executare.
Exemplu: dacă fișierul conține valorile alăturate, se va afișa pe ecran numărul 656. 5 5
65665
a. Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)
b. Scrieți programul C/C++ corespunzător algoritmului proiectat.