#3511
Bob deține n boabe, pentru fiecare știindu-se greutatea și prețul. Venind perioada festivalelor, acesta are nevoie de bani. Astfel, s-a gândit că ar trebui să vândă câteva din ele. Acesta va roagă să determinați suma maximă pe care o poate obține, știind că greutățile boabelor vândute trebuie să formeze un subsir strict crescător.
| Problema | BoB | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 50 MB
/
Stivă 5 MB
|
| Id soluție | #63680175 | Utilizator | |
| Fișier | bob.cpp | Dimensiune | 2.04 KB |
| Data încărcării | 14 Martie 2026, 11:38 | Scor/rezultat | 0 puncte |
bob.cpp: In constructor 'FenwickTree::FenwickTree(int)': bob.cpp:6:9: warning: 'FenwickTree::n' will be initialized after [-Wreorder] int n; ^ bob.cpp:5:23: warning: 'std::vector<long long int> FenwickTree::tree' [-Wreorder] vector<long long> tree; ^ bob.cpp:7:5: warning: when initialized here [-Wreorder] FenwickTree(int size) : n(size), tree(size + 2, 0) {} ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Raspuns gresit. | 20 | 0 | Exemplu | |
| 2 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
| 3 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
| 4 | 0.024 secunde | Raspuns gresit. | 20 | 0 | ||
| 5 | Depășit | Limita de timp depășită | 20 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema BoB 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ă.