Cerința

Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera,

determinați câte elemente impare sunt în acest șir.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.

Date de ieșire
Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.

Restricții și precizări
1 ≤ n ≤ 1000
elementele șirului vor fi mai mici decât 1.000.000
se recomandă folosirea metodei Divide et Impera
Exemplu:
Intrare

6
418435
Ieșire

3
—-----------------------------------------------------------------------------------------------------------------------------
-

Cerinţa
Se dă un şir cu n elemente, numere naturale. Folosind metoda Divide et Impera să se verifice
dacă toate elementele şirului sunt pare.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin
spaţii.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă toate elementele şirului sunt pare, respectiv NU
în caz contrar.
Restricţii şi precizări
1 ≤ n ≤ 100
elementele şirului vor fi mai mici decât 10000
Exemplu:
Date de intrare

5
2 8 6 10 8
Date de ieșire

DA
—-----------------------------------------------------------------------------------------------------------------------------
-

Cerința
Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera,
determinați suma elementelor prime din acest șir.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.

Date de ieșire
Programul va afișa pe ecran numărul s, reprezentând suma elementelor prime din șir.

Restricții și precizări
1 ≤ n ≤ 1000
elementele șirului vor fi mai mici decât 1.000.000
se recomandă folosirea metodei Divide et Impera
Exemplu:
Intrare

6
4 11 8 4 3 5
Ieșire

19
Explicație
Numerele prime din șirul citit sunt 11, 3 și 5, iar suma lor este 19.
—-----------------------------------------------------------------------------------------------------------------------------
-

Cerința
Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera,
determinați cel mai mare element prim din acest șir.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.

Date de ieșire
Programul va afișa pe ecran numărul M, cel mai mare element prim al șirului.

Restricții și precizări
1 ≤ n ≤ 1000
elementele șirului vor fi mai mici decât 1.000.000
se garantează că în șir apare cel puțin un element prim
se recomandă folosirea metodei Divide et Impera
Exemplu:
Intrare

6
418435
Ieșire

5
—-----------------------------------------------------------------------------------------------------------------------------
-

Cerinţa
Se dă un vector cu n elemente numere naturale. Folosind metoda Divide et Impera să se verifice
dacă toate elementele vectorului sunt egale.

Date de intrare
Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele
vectorului.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă vectorul are toate elementele egale, sau NU, în
caz contrar.

Restricţii şi precizări
1 ≤ n ≤ 500
fiecare element al vectorului va avea cel mult patru cifre
Exemplu:
Date de intrare

7
6666466
Date de ieșire

NU

—-----------------------------------------------------------------------------------------------------------------------------
-
Cerința
Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera,
determinați cel mai mare element din acest șir.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.

Date de ieșire
Programul va afișa pe ecran numărul M, cel mai mare element al șirului.

Restricții și precizări
1 ≤ n ≤ 1000
elementele șirului vor fi mai mici decât 1.000.000
se recomandă folosirea metodei Divide et Impera
Exemplu:
Intrare

6
418435
Ieșire

8
—-----------------------------------------------------------------------------------------------------------------------------
-

Cerinţa
Se dă un vector cu n elemente numere naturale. Folosind metoda Divide et Impera să se verifice
dacă are elementele ordonate crescător.

Date de intrare
Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele
vectorului.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă vectorul are elementele ordonate crescător, sau
NU, în caz contrar.
Restricţii şi precizări
1 ≤ n ≤ 500
fiecare element al vectorului va avea cel mult patru cifre
Exemplu:
Date de intrare

7
4 5 7 9 9 10 12
Date de ieșire

DA

Solutia 1
Solutia 2

—-----------------------------------------------------------------------------------------------------------------------------
-

Cerinţa
Se dă un vector cu n elemente numere naturale. Folosind metoda Divide et Impera să se verifice
dacă are elementele ordonate strict crescător sau strict descrescător.

Date de intrare
Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele
vectorului.

Date de ieşire
Programul afișează pe ecran mesajul strict crescator, dacă vectorul are elementele ordonate
strict crescător, mesajul strict descrescator, dacă vectorul are elementele ordonate strict
descrescător, sau neordonat, în cazul în care vectorul nu este ordonat nici strict crescător și nici
strict descrescător.

Restricţii şi precizări
1 ≤ n ≤ 1000
fiecare element al vectorului va avea cel mult patru cifre
se recomandă folosirea metodei Divide et Impera
Exemplu:
Date de intrare

7
4 5 7 8 9 10 12
Date de ieșire

strict crescator

—-----------------------------------------------------------------------------------------------------------------------------
-

Cerinţa
Se dă un şir cu n elemente, numere naturale. Folosind metoda Divide et Impera să se verifice
dacă toate elementele şirului au număr par de cifre.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin
spaţii.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă toate elementele şirului au număr par de cifre,
respectiv NU în caz contrar.

Restricţii şi precizări
1 ≤ n ≤ 100
elementele şirului sunt numere naturale nenule cu cel mul 9 cifre
Exemplu:
Date de intrare

5
2820 82 65 1026 84
Date de ieșire

DA
—-----------------------------------------------------------------------------------------------------------------------------
-
TEMA

Cerința
Se dă un vector x cu n elemente numere naturale, și un vector y cu m elemente, de asemenea
numere naturale. Folosind metoda Divide et Impera, verificați pentru fiecare element al vectorului
y dacă apare în x.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale vectorului x. Apoi și
citește m și cele m elemente ale lui y.

Date de ieșire
Programul va afișa pe ecran m valori 0 sau 1, separate prin exact un spațiu. A j-a valoare afișată
este 1, dacă al j-lea element al șirului y apare în x, respectiv 0 în caz contrar.

Restricții și precizări
1 ≤ n,m ≤ 1000
elementele celor doi vectori vor fi mai mici decât 1.000.000.000
Exemplu:
Intrare

7
9 6 5 14 2 1 10
8
8 14 9 14 16 15 4 2
Ieșire

01110001

—-----------------------------------------------------------------------------------------------------------------------------
-