#4646
cb1
Se dă un șir ordonat crescător a
1
, a
2
, …, a
n
de numere întregi. Asupra șirului putem efectua trei tipuri de interogări:
1 x
– Câte numere din șir sunt mai mici sau egale decât x
?2 x
– Câte numere din șir sunt mai strict mai mari decât x
?3 x
– De câte ori apare în șir valoarea x
?Să se răspundă la Q
interogări.
Folclorul informatic
#4693
KthSumSecv
Se dă un șir a
1
, a
2
, …, a
n
de numere naturale nenule. Se dă de asemenea un număr natural K
. Se calculează sumele tuturor secvențelor nevide din șir și se ordonează crescător. Să se determine a K
-a sumă din șirul ordonat crescător.
Problemă de interviu
#508
Cautare Binara
Se dă un vector x
cu n
elemente numere naturale, ordonate crescător, și un vector y
cu m
elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului y
dacă apare în x
.
#2644
clase
Într-o școală sunt n
clase, fiecare având un număr diferit de elevi. Școală primește m
pachete cu cărți, fiecare cu un număr diferit de cărți. Pentru ca o clasa să primească un pachet, numărul elevilor din acea clasa trebuie să fie egal cu numărul cărților din pachet. Să se determine câte clase primesc un pachet de cărți.
#2276
cb
Se consideră un șir a[1]
, a[2]
, …, a[n]
de numere naturale. Se dau și T
intervale închise de forma [x, y]
, cu x ≤ y
. Pentru fiecare din cele T
intervale de forma [x, y]
trebuie să răspundeți la întrebarea: câte numere din șir aparțin intervalului [x, y]
?
-
#2789
cb3
Se consideră un șir de numere naturale nenule a[1], a[2], ..., a[n]
. Asupra șirului se efectuează Q
interogări de forma: care este numărul maxim de elemente ale șirului a căror sumă nu depășește valoarea S
?
Cerință
Trebuie să răspundeți la cele Q
interogări.
#2443
cb2
Se consideră un șir de numere naturale nenule a[1]
, a[2]
, …, a[n]
. Asupra șirului se efectuează Q
interogări. Fiecare interogare este dată de o pereche (x, s)
: care este indicele maxim p
cu proprietatea că a[i] ≤ x
, pentru orice i=1..p
și în plus a[1] + a[2] + ... + a[p] <= s
?
Trebuie să răspundeți la fiecare din cele Q
întrebări.
#4469
cerculete
Se dau coordonatele a n
puncte în plan și razele a m
cercuri cu centrul în originea sistemului de coordonate. Scrieți un program care determină numărul de puncte conținut de fiecare cerc.
#4471
mingi
Se dau n
dulapuri, numerotate de la 1
la n
, pentru fiecare dulap cunoscându-se numărul de mingi care pot fi plasate în dulap. Se dau m
mingi numerotate de la 1
la m
. Toate mingile se pun în dulapuri. Pentru fiecare din cele k
mingi solicitate să se precizeze în ce dulap au fost repartizate.
#4237
araci
Mao, care a fost timp de 45 de ani fochist la Curtea Constituțională, s-a pensionat și s-a apucat de agricultură. El a tăiat n
tulpini de bambus de dimensiuni d
1
, d
2
, …, d
n
și din ei vrea să obțină cel puțin A
araci de lungime egală L
, maxim posibilă. Să se determine lungimea maximă L
pe care o poate obține pentru cel puțin A
araci tăind bambușii.
Folclorul informatic