#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.
#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
#2239
pow2
Se consideră un șir a[1]
, a[2]
,…, a[n]
de numere naturale nenule. Să se determine câte perechi de indici (i, j)
, 1 ≤ i < j ≤ n
, există cu proprietatea că suma a[i] + a[j]
este egală cu o putere a lui 2
.
-
#661
Triunghiuri1
Se dau n
numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere.
#2273
ssplit
Se consideră un șir a[1]
, a[2]
, …, a[n]
de numere naturale nenule. Pentru doi indici 1 ≤ i < j < n
, notăm cu X = a[1] + a[2] + ... + a[i]
, Y = a[i+1] + a[i+2] + ... + a[j]
și Z = a[j+1] + a[j+2] + ... + a[n]
. Să se determine doi indici i
și j
astfel încât diferența max(X, Y, Z) - min(X, Y, Z)
să fie minimă.
#2131
Ghiozdan
Iulică este acasă și trebuie să ajungă la patinoar. Patinoarul se află la exact d
km de mers pe jos, astfel încât, dacă am considera un sistem de coordonate, casa lui Iulică se află în punctul 0
și patinoarul se află în punctul d
.
Între parc și patinoar există k
magazine din care se poate cumpăra pâine, magazine situate la a[i]
km (1 <= i <= k
) față de casa lui Iulică, în aceeași direcție în care se află patinoarul. Fiind foarte departe, Iulică nu poate ajunge foarte repede la patinoar. Astfel, înainte să plece, mama lui Iulică îi da un ghiozdan care poate căra cel mult g
pâini, inițial cu g
pâini în el. Știind că Iulică poate mânca o pâine sau poate să stea nemâncat pe parcursul unui km, și că poate sta nemâncat maximum t
km pe întreg traseul, aflați capacitatea minimă g
pe care o poate avea ghiozdanul, astfel încât Iulică să poată ajunge la patinoar fără să moară de foame. Iulică îşi poate umple ghiozdanul de la fiecare magazin gratuit.