Detalii evaluare #58736418
Rezumat problemă
#3230
Interviul de admitere la prestigioasa Universitate Cambridge constă în N probleme, numerotate de la 1 la N. Alex este în momentul acesta acolo, așteptând să susțină interviul. Takahiro Wong, care tocmai a ieșit din examen, a rezolvat toate problemele, problema i rezolvând-o după Di secunde de la începerea interviului. Cunoscând ca poate rezolva fiecare problema i în Ti secunde, Alex, panicat din fire, își pune M întrebări de forma: x y. Pentru fiecare întrebare, Alex vrea să afle dacă poate rezolva fiecare problemă din intervalul [x;y] înaintea lui Takahiro Wong (Alex poate rezolva problemele din intervalul [x;y] în ce ordine dorește). Ajutați-l pe Alex să răspundă corect la cele M întrebări pentru a nu intra panicat la interviu.
info(1)cup 2018, Runda națională
Pracsiu Dan (dnprx) Detalii
| Problema | Cambridge | Operații I/O |
 tastatură/ecran
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
| Id soluție | #58736418 | Utilizator |
Raduta Mihail (Mihailraduta)
|
| Fișier | cambridge.cpp | Dimensiune | 4.45 KB |
| Data încărcării | 28 Iulie 2025, 18:13 | Scor/rezultat | 60 puncte |
Evaluare
Mesaj compilare
cambridge.cpp: In function 'std::vector<Problem> merge_lists(const std::vector<Problem>&, const std::vector<Problem>&)': cambridge.cpp:35:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while (i < list1.size() && j < list2.size()) { ^ cambridge.cpp:35:47: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while (i < list1.size() && j < list2.size()) { ^ cambridge.cpp:42:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while (i < list1.size()) { ^ cambridge.cpp:45:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while (j < list2.size()) { ^ cambridge.cpp: In function 'bool solve_query_fast(int, int)': cambridge.cpp:114:51: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (element_idx < seg_tree[node_idx].size()) { ^
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 5 | 5 | ||
| 2 | 0 secunde | OK. | 5 | 5 | ||
| 3 | 0.088 secunde | OK. | 5 | 5 | ||
| 4 | 0 secunde | OK. | 5 | 5 | ||
| 5 | 0.008 secunde | OK. | 5 | 5 | ||
| 6 | 0.176 secunde | OK. | 5 | 5 | ||
| 7 | 0.26 secunde | OK. | 10 | 10 | ||
| 8 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 9 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 10 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 11 | 0.204 secunde | OK. | 10 | 10 | ||
| 12 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 13 | 0 secunde | OK. | 10 | 10 | ||
| Punctaj total | 60 | |||||
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema Cambridge face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.