Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2443
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
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
Pracsiu Dan (dnprx)
Dan Pracsiu
medie
Clasa 9
Tablouri unidimensionale (vectori)
Căutare binară
Cautare binara
Mecea Stefan (Mecea_Sefan) 
sin codrut constantin (codrut001) 
Petre Stefan (Petre_stefan) 
Ioan Paul (Paul1000101) 
Rosca Bogdan-Ionut (Bogdan_Rsk) 
Stefan Sofia (stefan_sofia15) 
mocanu marco (mocanu_marco) 
c tina (tina20) 
Grigorescu Robert (Grigorescurobert) 
Pinoșanu Nora Ioana (nora19) 
Sevastru Luca (lucasevastru) 
gavrila david (davidmihaiG) 
Sima Alex (alexxxx1) 
Talasman Cosmin-Stefan (T_Cosmin) 
mihai valentin (valy207k) 
ciolacu amelia (amelia16) 
iordache eliza (elihgged) 
Marinica Denisa Mihaela (Denisamarinica10) 
Ionescu Nicole (n1c0l3) 
Borcea Mara (mara_borcea) 
Popa Paul (Paul133) 
Popa Paul (Paulpcp) 
Halac Alexia (AlexiaHalac) 
Halac Anamaria (Halac_Anamaria2) 
Ciomirtan Vlad (CiomiVlad) 
Stefan Duminica (Stefan2000100)