Page 32 - MATINF Nr.2

32 I.A. Popescu

nicio astfel de pereche, se afis , eaz˘a pe ecran mesajul nu exista. Pentru determinarea numerelor
cerute utilizat , i un algoritm eficient din punctul de vedere al timpului de executare.

Exemplu

Intrare:

5 9 0 8 10 11 12 13 15 14 6 7 40 10 0 0 5 41 95 7
Ies , ire:

0 5

15 40

41 95

Bacalaureat, sesiunea iulie, 2015

4. Fis , ierul bac.txt cont , ine un s , ir de cel put , in trei s , i cel mult 1000000 de numere naturale
cu cel mult nou˘a cifre. Numerele din s , ir sunt separate prin cˆate un spat , iu. Se cere s˘a se afis , eze
pe ecran, separate printr-un spat , iu, dou˘a numere distincte, anume cel mai mic num˘ar par cu
dou˘a cifre s , i cel mai mare num˘ar par cu dou˘a cifre care NU fac parte din s , ir. Dac˘a nu exist˘a
dou˘a astfel de valori, pe ecran se afis , eaz˘a mesajul Nu exista. Pentru determinarea numerelor
cerute se utilizeaz˘a un algoritm eficient din punctul de vedere al timpului de executare.

Exemplu

Intrare: 7 2 40 5 10 15 11 12 18 350

Ies , ire: 14 98

Bacalaureat, sesiunea special˘a - mai, 2013

5. Fis , ierul text numere.txt cont , ine pe prima linie un num˘ar natural n (0 < n < 100000),
iar pe a doua linie un s , ir format din n cifre, separate prin cˆate un spat , iu. Scriet , i un program
C/C++ care determin˘a ˆın mod eficient din punct de vedere al timpului de executare, cea mai
mare cifr˘a dintre cele situate pe a doua linie a fis , ierului, precum s , i num˘arul de aparit , ii ale
acesteia. Cele dou˘a numere vor fi afis , ate pe o singur˘a linie a ecranului, separate printr-un spat , iu.

Exemplu

Intrare:

7

3 5 2 1 5 3 1

Ies , ire:

5 2

Bacalaureat, varianta 41, 2009