#2921
SumeSecv1
Se dă un șir cu n
elemente numere întregi, numerotate de la 1 la n
și m
perechi de indici i j
. Pentru fiecare pereche de indici se calculează suma elementelor din secvență determinată de cei doi indici. Afișați suma maximă obținută.
#3483
pct
Se dau n
puncte distincte în plan, de coordonate întregi. Aflați numărul maxim de puncte aflate în interiorul sau pe laturile unui pătrat de latură k
, având vârfurile de coordonate întregi și laturile paralele cu axele de coordonate.
#1394
devt
Într-o zi, Gigel a găsit pe masa tatălui său o foaie A4 pe care era trecut șirul denumit “devt” sub forma 1, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, ... , n
. Dedesubtul acestui șir găsește un text alcătuit din k
întrebări de forma a
, b
cu semnificația “Câte numere din acest șir se află în intervalul [a,b]
?”.
#3796
qtsume
Se dă un vector A
cu N
numere naturale. Pentru Q
întrebări de forma (x, y)
aflați rezultatul sumei A[x] + 2 * A[x + 1] + ... + (y - x + 1) * A[y]
.
#1010
produs
Se dau două șiruri cu câte n
, respectiv m
elemente. Dacă înmulțim fiecare element din primul șir cu fiecare element din al doilea șir, să se afle câte produse sunt mai mici decât p
.
#3324
Eratostene0
Vi se dau n
perechi de numere naturale i j
, cu i ≤ j
. Pentru fiecare pereche trebuie să aflați suma divizorilor tuturor numerelor din șirul i, i + 1, ..., j
.
Folclorul informatic
#3939
Intervale6
Se dă un șir n
numere naturale separate prin câte un spațiu.
Se cere să se afișeze numărul de intervale care nu conțin niciun termen al șirului.
Test de antrenament informatică 2020
#2236
swap01
Se consideră un șir binar a[1]
, a[2]
, …, a[n]
. Asupra șirului se poate efectua operația swap(i, j)
prin care se interschimbă valorile a[i]
și a[j]
. Să se determine numărul minim de operații swap
care pot fi efectuate astfel încât toate valorile de 1
să apară pe poziții consecutive în șir.
-
#3937
KSum3
Se dă N
și un vector de N
elemente numere întregi, găsiți suma maximă a unei subsecvențe (elemente adiacente) cu lungimile cuprinse între K
și W
(K ≤ lungime ≤ W
).
ad-hoc
#2220
DifMax
Se consideră un șir a[1]
, a[2]
, …, a[n]
de numere întregi. Să se determine diferența maximă de forma a[i] - a[j]
, unde 1 ≤ i < j ≤ n
.
-