#4646
Se dă un șir ordonat crescător a1, a2, …, an de numere întregi. Asupra șirului putem efectua trei tipuri de interogări:
1 x – Câte numere din șir sunt mai mici sau egale decât x?2 x – Câte numere din șir sunt mai strict mai mari decât x?3 x – De câte ori apare în șir valoarea x?Să se răspundă la Q interogări.
Folclorul informatic
| Problema | cb1 | Operații I/O |
cb1.in/cb1.out
|
|---|---|---|---|
| Limita timp | 0.4 secunde | Limita memorie |
Total: 4 MB
/
Stivă 2 MB
|
| Id soluție | #64981653 | Utilizator | |
| Fișier | cb1.cpp | Dimensiune | 1.27 KB |
| Data încărcării | 02 Iulie 2026, 20:59 | Scor/rezultat | 30 puncte |
cb1.cpp: In function ‘int intrebare3(int, const std::vector<int>&)’: cb1.cpp:29:35: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 29 | for(int i=f-z.begin()+1; i<z.size(); i++){ | ~^~~~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0.001 secunde | OK. | 5 | 5 | Exemplu | |
| 1 | 0.002 secunde | OK. | 5 | 5 | ||
| 2 | 0.001 secunde | OK. | 10 | 10 | ||
| 3 | 0.01 secunde | OK. | 10 | 10 | ||
| 4 | 0.242 secunde | Raspuns gresit. | 10 | 0 | ||
| 5 | 0.075 secunde | Raspuns gresit. | 10 | 0 | ||
| 6 | 0.015 secunde | Raspuns gresit. | 10 | 0 | ||
| 7 | 0.085 secunde | Raspuns gresit. | 10 | 0 | ||
| 8 | 0.097 secunde | Raspuns gresit. | 10 | 0 | ||
| 9 | 0.086 secunde | Raspuns gresit. | 10 | 0 | ||
| 10 | 0.104 secunde | Raspuns gresit. | 10 | 0 | ||
| Punctaj total | 30 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema cb1 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ă.