#2789
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.
| Problema | cb3 | Operații I/O |
cb3.in/cb3.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64101290 | Utilizator | |
| Fișier | cb3.cpp | Dimensiune | 620 B |
| Data încărcării | 17 Aprilie 2026, 07:43 | Scor/rezultat | Eroare de compilare |
cb3.cpp: In function ‘int main()’: cb3.cpp:22:17: error: ‘suma’ was not declared in this scope 22 | if (suma[mid] <= S) { | ^~~~ cb3.cpp:6:19: warning: unused variable ‘sp’ [-Wunused-variable] 6 | int a[10001], sp[10001]; | ^~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema cb3 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.