#2525
Cioc
Cioc, un elev abia aterizat în clasa a IX-a, primește de la doamna profesor de informatică un șir de n
numere naturale pe care trebuie să îl prelucreze. Astfel, băiatul trebuie să scrie după fiecare dintre cele k
cele mai mici elemente dublul lor. Dacă cel mai mare dintre aceste numere se repetă și deja se depășesc cele k
elemente prevăzute, doamna profesor îi dă libertatea băiatului de a modifica valoarea lui k
astfel încât să cuprindă și aceste valori. De exemplu, dacă n = 7
, v[] = {1, 4, 6, 2, 3, 4, 5}
și k = 4
, atunci, în urma prelucrării, șirul v
devine {1, 2, 4, 8, 6, 2, 4, 3, 6, 4, 8, 5}
, și deci \( k_{final}=5 \).
Cunoscându-se n
, șirul v
și k
, să se afișeze:
Best of CNCV / Warmup Round
#1149
ExistaPrimeDivImp
Se dă un şir cu n
elemente, numere naturale. Folosind metoda Divide et Impera să se verifice dacă în șir există elemente prime.
#1156
InaltimiQ
Se dau înălțimile a n
copii, numerotați de la 1
la n
, exprimate prin numere naturale. Afișați numerele de ordine ale copiilor în ordinea crescătoare a înălțimii lor.
Pentru sortare se va folosit metoda QuickSort sau MergeSort.
#1157
KSort2
Se dă un vector cu n
elemente, numere naturale și un număr k
. Ordonați crescător primele k
elemente ale vectorului și descrescător ultimele n-k
elemente.
Pentru sortare se va folosit metoda QuickSort sau MergeSort.
#1018
CntImpare
Se consideră un șir cu n
elemente, numere naturale. Folosind metoda Divide et Impera, determinați câte elemente impare sunt în acest șir.
#2720
BucketSort
Metoda Bucket Sort constă în distribuirea elementelor în mai multe grupe, numite “bucket-uri”. Apoi fiecare bucket este sortat individual folosind un algoritm de sortare oarecare.
#1150
VerifPareDivImp
Se dă un şir cu n
elemente, numere naturale. Folosind metoda Divide et Impera să se verifice dacă toate elementele şirului sunt pare.
#1020
MaxPrim
Se consideră un șir cu n
elemente, numere naturale. Folosind metoda Divide et Impera, determinați cel mai mare element prim din acest șir.
#3490
PermutariAB
Se consideră 2
permutări A
şi B
ale mulţimii {1, 2, ..., N}
. Printr-o operaţie se pot selecta două elemente adiacente din B
şi să se interschimbe (i.e. swap(B[i], B[i + 1]
) pentru 1 ≤ i < N
). Să se determine numărul minim de operaţii care trebuiesc efectuate pentru a transforma pe B
în A
.
FMI No Stress 9
#4355
SumPrimDEI
Se consideră un șir cu n
elemente, numere naturale. Folosind metoda Divide et Impera, determinați cel mai mare element prim din acest șir.