VARIANTA 1.

VARIANTA 2.

VARIANTA 3.

VARIANTA 4

VARIANTA 5
VARIANTA 6

VARIANTA 7

VARIANTA 8
VARIANTA 9

VARIANTA 10

VARIANTA 11

VARIANTA 12

VARIANTA 13
VARIANTA 14
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:
210 4 6995 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.)

VARIANTA 15
Se consideră fişierul BAC.TXT ce conţine pe prima linie un număr natural n (10≤n≤1000000) şi pe a doua linie un
şir descrescător cu numere naturale de cel mult nouă cifre fiecare, separate prin câte un spaţiu.
a) Să se scrie un program care, folosind un algoritm eficient din punct de vedere al memoriei utilizate şi al timpului de
executare, citeşte din fişier toţi termenii şirului şi afişează toate perechile distincte de termeni distincţi alăturaţi ai şirului
dat care au valori mai mici strict decât n. Perechile se vor scrie pe ecran, câte cinci perechi pe o linie, separate prin câte
un spaţiu, iar pe ultima linie se vor scrie atâtea perechi câte mai rămân. (8p.)
Exemplu: dacă fişierul BAC,TXT are următorul conţinut
334
2289 22890 22890 356 356 321 321 321 234 234 57 57 57 40 35 32 23 12
Programul va afişa pe ecran:
(321,234) (234,57) (57,40) (40,35) (35,32)
(32,23) (23,12)
b) Descrieţi în limbaj natural metoda de rezolvare folosită explicând în ce constă eficienţa ei (3-4 rânduri). (2p.)

VARIANTA 16
VARIANTA 17

VARIANTA 18
VARIANTA 19

VARIANTA 20