010203040506070809101112131415161718192021222324252627282930313233343536373839
# 389 Propusă de Administrator la data de 17 Decembrie 2018 - 17:27:03 - pentru clasa 11
Max. 2 sec/testTastaturămedie
Scrieţi o funcţie minmax care să determine elementul maxim dintr-un tablou cu elemente întregi folosind metoda divide et impera.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieşire
Programul afișează pe ecran elementul maxim din tablou. 
Restricţii şi precizări
0 < n < 1000
cele n numere citite vor fi mai mici decât 2.000.000.000

Exemplu
Intrare
5
8 7 34 32 33
Ieșire
34
# 388 Propusă de Administrator la data de 17 Decembrie 2018 - 17:25:45 - pentru clasa 11
Max. 2 sec/testTastaturămedie
Se citeşte un vector cu n elemente numere naturale. Să se calculeze suma elementelor vectorului folosind divide et impera.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieşire
Programul afișează pe ecran suma elementelor vectorului. 
Restricţii şi precizări
0 < n < 1000
cele n numere citite vor fi mai mici decât 2.000.000.000

Exemplu
Intrare
5
8 72 34 32 38
Ieșire
184
# 387 Propusă de Administrator la data de 17 Decembrie 2018 - 17:23:14 - pentru clasa 11
Max. 2 sec/testTastaturămedie
Se citeşte un vector cu n elemente numere naturale. Să se calculeze CMMDC al elementelor vectorului folosind divide et impera.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieşire
Programul afișează pe ecran CMMDC al elementelor vectorului. 
Restricţii şi precizări
0 < n < 1000
cele n numere citite vor fi mai mici decât 2.000.000.000

Exemplu
Intrare
5
8 72 34 32 38
Ieșire
2
# 386 Propusă de Administrator la data de 17 Decembrie 2018 - 17:19:07 - pentru clasa 11
Max. 2 sec/testTastaturămedie
Scrieţi o funcţie minmax care să determine elementul minim dintr-un tablou cu elemente întregi folosind metoda divide et impera.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieşire
Programul afișează pe ecran elementul maxim din tablou. 
Restricţii şi precizări
0 < n < 1000
cele n numere citite vor fi mai mici decât 2.000.000.000

Exemplu
Intrare
5
8 7 34 32 33
Ieșire
7
# 374 Propusă de Administrator la data de 28 Noiembrie 2018 - 14:09:55 - pentru clasa 11
Max. 2 sec/testTastaturămedie
Fiind dată o sumă S de bani şi un număr de n monede fiecare având valorile a1, a2, ..., an să se determine numărul de posibilități în care poate fi achitată suma S utilizând toate cele n monede.
Date de intrare
Se citeşte din fișierul test.in  suma S, numărul n și valoarea celor n monede.
Date de ieşire
Programul va scrie în fișierul test.out numărul  cerut.
Restricţii şi precizări
0 < n < 20
Exemplu 
test.in
8 3 1 2 3
test.out
2
Deoarece:
3*1 + 1*2 + 1*3 = 8
1*1 + 2*2 + 1*3 = 8
# 363 Propusă de Administrator la data de 20 Noiembrie 2018 - 16:57:55 - pentru clasa 11
Max. 70 sec/testFișiermedie
Fiind dată o tablă de şah de dimensiune n x n, se cere să se așeze n ture astfel încât turele să nu se atace între ele. *două ture se atacă dacă sunt plasate pe aceeași linie/coloană.
Date de intrare
Fişierul de intrare test.in conţine pe prima linie numărul n.

Date de ieşire
Fişierul de ieşire test.out va conţine numărul de variante de a aşeza cele n ture astfel încât să nu se atace.

Restricţii şi precizări
0 < n < 20
Exemplu 
test.in
4
test.out
24

 T


 

 

 

 T

 



 

T 

 

 

 


T 

    

T 

 


 


 T

 

 

 

 

 

T

 


 T

 

# 362 Propusă de Administrator la data de 20 Noiembrie 2018 - 16:46:38 - pentru clasa 11
Max. 2 sec/testFișiermedie
Fiind dată o tablă de şah de dimensiune n x n, se cere să se aranjeze cele n dame în toate modurile posibile pe tabla de şah, astfel încât să nu se afle pe aceeaşi linie, coloană, sau diagonală (damele să nu se atace).
Date de intrare
Fişierul de intrare test.in conţine pe prima linie numărul n.

Date de ieşire
Fişierul de ieşire test.out va conţine numărul de variante de a aşeza cele n dame astfel încât să nu se atace.

Restricţii şi precizări
0 < n < 20
Exemplu 
test.in
4
test.out
2

 

D

 

 

 

 

 

D

D

 

 

 

 

 

D

 

    

 

 

D

 

D

 

 

 

 

 

 

D

 

D

 

 

# 358 Propusă de Administrator la data de 13 Noiembrie 2018 - 11:37:08 - pentru clasa 11
Max. 2 sec/testTastaturămedie
Să se scrie un program C++ care citește un șir de n numere naturale și determină cel mai mare număr din șir format doar din cifre pare Dacă nu există un astfel de număr se va da mesajul corespunzător.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere întregi, separate prin spaţii, reprezentând elementele vectorului.
Date de ieşire
Programul afișează pe ecran  numărul cerut sau mesajul NU EXISTA. .
Restricţii şi precizări
0 < n ≤ 100
elementele șirului vor fi cuprinse între -1.000.000 și 1.000.000
Exemplu
Intrare
6 5 6 12 3 5 5
Iesire
6