Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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.
-
Consola
-
Pracsiu Dan (dnprx)
-
Dan Pracsiu
-
medie
-
Clasa 9
Tablouri unidimensionale (vectori)
Căutare binară
-
Cautare binara
#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.
- Consola
-
- Dan Pracsiu
- medie
- Clasa 9 Tablouri unidimensionale (vectori) Căutare binară
- Cautare binara
Papacioc Rares Ioan (Rares_Papacioc) 
Tanase Cristian (Cristian079877) 
Chesa Darius Ioan (ChesaHCC) 
Medvichi Darius (DonutDarius2012) 
Stefan Amelie (stefan_amelie) 
Razvan Uzum (Razviii237) 
Coltoiu Mircea (mirceacoltoiu) 
epure andrei (epureandrei123) 
Somesan Paul Ioan (SomesanPaulIoan) 
oprea ioan (ioansoprea) 
Becleanu Tudor Andrei (TudorBecleanuAndrei)