Page 78 - REVISTA MATINF Nr. 5
P. 78
˘
78 PROBLEME DE INFORMATICA PENTRU EXAMENE
6
3. Fis , ierul bac.txt cont , ine pe prima linie valoarea natural˘a nenul˘a a variabilei n (≤ 10 ), iar
pe urm˘atoarea linie un s , ir de n numere naturale de cel mult 2 cifre fiecare, acestea fiind
separate prin spat , ii. Se cere afis , area pe ecran a celui mai mare palindom de 7 cifre impare
care apar ˆın component , a celor n numere de pe linia a doua din fis , ier (dac˘a nu se poate
contrui un astfel de palindrom, se va afis , a pe ecran valoarea 0).
a) Descriet , i ˆın limbaj natural un algoritm eficient de rezolvare a problemei. (3p.)
b) Scriet , i un program Pascal care cites , te datele din fis , ier s , i rezolv˘a problema. (7p.)
Exemplu: Dac˘a ˆın fis , ierul bac.txt se afl˘a numerele:
10
65 19 38 4 67 16 4 7 81 15
atunci pe ecran se vor afis , a valorile 7519157.