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
vasluianu vaslui (tud13273) 
Lucio cannizzaro (lucio) 
Anghel Shaina (Shaina) 
Albu Gabriel (gabybroasca123) 
ioanxh on ig (ioanxh_9) 
Oprea Irina (Irina_Oprea) 
Coin Bot (CoinBot_V1) 
Ene Andrei (Enn) 
Danis Catalin (catalindanis) 
alex mihai (alex1100) 
Hamburda Rares (drombrares) 
Tira Mihai (Mihai4544) 
Dicu Tudor (Tudor14) 
Hejja Luca (Destroy) 
Solcanu Victor (Victor09) 
Mirisan Catalin (Makovei) 
stoica vlad (stoiCa_vlad14) 
Cristea Yannina (yannina) 
Negoita Cristian (Cristian_Negoita) 
Gurban Ion Alexandru (gurban) 
Capiteanu Matei (matei2323) 
Zamfirescu Patricia (zamfirescupatricia) 
Oprea Alexandru (OpreaAlexandru) 
Cocosila Miruna (mi_runa0) 
Avasilcai Andrei (Xborn)