Page 93 - MATINF Nr. 3

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 93

2. Subprogramul MinMax prime¸ste prin intermediul parametrului n, un num˘ar natural
nenul n (1 ≤ n ≤ 100) ¸si prin intermediul parametrului v, un tablou unidimensional cu
maximum 100 de numere reale. Subprogramul mut˘a, la ˆınceputul tabloului, toate aparit¸iile
celui mai mic num˘ar din tablou ¸si, la sfˆar¸situl tabloului, toate aparit¸iile celui mai mare
num˘ar din tablou, f˘ar˘a a modifica ordinea celorlalte elemente din tablou. Scriet¸i definit¸ia
complet˘a a subprogramului MinMax. (10p.)
Exemplu: Pentru n = 10 ¸si v = (5, 8, 2, 9, 2, 7, 9, 4, 2, 8), subprogramul MinMax va
furniza prin parametru v, tabloul: (2, 2, 2, 5, 8, 7, 4, 8, 9, 9) .
3. Numim secvent¸˘a liniar˘a o secvent¸˘a de numere ˆıntregi a 1 , a 2 , a 3 , . . . , a n cu proprietatea c˘a
a i+1 − a i = i pentru 1 ≤ i ≤ n − 1. Fi¸sierul numere.in cont¸ine un ¸sir de cel mult 1000000
numere naturale cu cel mult patru cifre.

a) Scriet¸i programul C/C++ care cite¸ste ¸sirul de numere din fi¸sier, determin˘a ¸si afi¸seaz˘a
pe ecran, utilizˆand un algoritm eficient din punct de vedere al timpului de executare
¸si al spat¸iului de memorie utilizat, cea mai lung˘a secvent , ˘a liniar˘a din ¸sir. Elementele
secvent¸ei liniare se afi¸seaz˘a separate prin spat¸iu. Dac˘a exist˘a mai multe secvent¸e
liniare de lungime maxim˘a, se afi¸seaz˘a una dintre ele. (8p.)
Exemplu: Dac˘a fi¸sierul cont¸ine, ˆın ordine, numerele 4 6 8 9 11 14 5 7 9 10 12 15
19 4 2 secvent¸a liniar˘a, atunci se afi¸seaz˘a pe ecran secvent¸a liniar˘a: 9 10 12 15 19
b) Descriet¸i ˆın limbaj natural metoda utilizat˘a ¸si explicat ˆın ce const˘a eficient¸a ei. (2p.)