#2309
La o competiție au participat N concurenți. Fiecare dintre ei a primit un număr de concurs astfel încât să nu existe concurenți cu același număr. Numerele de concurs aparțin mulțimii {1,2,...,N}. Din păcate, clasamentul final a fost pierdut, iar comisia își poate aduce aminte doar câteva relații între unii participanți (de genul “participantul cu numărul 3 a ieșit înaintea celui cu numărul 5”). Șeful comisiei are nevoie de un clasament final și vă cere să-l ajutați determinând primul clasament în ordine lexicografică ce respectă relațiile pe care și le amintește comisia.
ONI 2001, clasa a IX-a
| Problema | Competitie | Operații I/O |
competitie.in/competitie.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #63426270 | Utilizator | |
| Fișier | competitie.cpp | Dimensiune | 1.29 KB |
| Data încărcării | 03 Martie 2026, 10:02 | Scor/rezultat | Eroare de compilare |
competitie.cpp: In function 'void BFS(int)': competitie.cpp:35:20: error: 'class std::priority_queue<int, std::vector<int>, std::greater<int> >' has no member named 'front' int nod= q.front(); ^ competitie.cpp:39:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i= 0;i < v[nod].size();i++) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Competitie 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ă.