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
demian lavinia sara (Lavinia_Demian) 
Micodan Vladut (vladdutt) 
Onofrei George (Onofrei_George) 
Dina Luca (DinaLuca) 
Anea Rares Florin (Rares132) 
Cotruta Razvan (razvanut3728) 
Teodor Matei (mateicamataru) 
Dobrescu Filip (Filip69) 
Salajan Raul (raulsalajan) 
Pivniceru Radu (PivnicerunRadu) 
Csaki Otto (Csaki_Otto) 
Morozan David (morozandavid) 
Kaufland ® (alexroman07)