Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 42

Filtrare

Mai multe opțiuni

#4646 cb1

Se dă un șir ordonat crescător a1, a2, …, an 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

Rezolvă

#4693 KthSumSecv

Se dă un șir a1, a2, …, an 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

Rezolvă

#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.

Rezolvă

#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.

Rezolvă

#4248 Game player

Un jucător de jocuri video pe calculator vrea să ajungă primul în clasament. El cunoaște punctajele celorlalți jucători și vrea să știe care este poziția sa în clasament după fiecare rundă a jocului.

din folclor

Rezolvă

#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]?

-

Rezolvă

#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.

Rezolvă

#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.

Rezolvă

#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.

Rezolvă

#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.

Rezolvă