#4819
Gușteru’ a descoperit într-un dulap un vechi joc de aventură, numit Ijnamuj. Jocul inițial pornește de la nivelul 1, iar scopul este completarea a cât mai multor nivele. Fiecare nivel i are asociată o listă L(i) care conține alte nivele din joc. Pentru a completa nivelul i, Gușteru’ va trebui mai întâi să completeze toate nivelele din lista L(i), în orice ordine dorește el. După completarea oricărui nivel, el poate să completeze orice alt nivel a cărui listă conține numai nivele completate. Pentru că jocul începe de la nivelul 1, lista L(1) va fi mereu vidă, adică completarea lui nu este restricționată de niciun alt nivel. Care este numărul maxim de nivele pe care le poate completa Gușteru’?
OJI 2025, clasele 11-12
| Problema | aventura | Operații I/O |
aventura.in/aventura.out
|
|---|---|---|---|
| Limita timp | 3.5 secunde | Limita memorie |
Total: 256 MB
/
Stivă 64 MB
|
| Id soluție | #64248669 | Utilizator | |
| Fișier | aventura.cpp | Dimensiune | 1.52 KB |
| Data încărcării | 25 Aprilie 2026, 17:28 | Scor/rezultat | 70 puncte |
aventura.cpp: In function ‘int aventura()’: aventura.cpp:17:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 17 | scanf("%d", &n) ; | ~~~~~^~~~~~~~~~ aventura.cpp:29:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 29 | scanf("%d", &x) ; | ~~~~~^~~~~~~~~~ aventura.cpp:39:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 39 | scanf("%d", &nod) ; | ~~~~~^~~~~~~~~~~~ aventura.cpp: In function ‘int main()’: aventura.cpp:72:8: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 72 | freopen("aventura.in", "r", stdin); | ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~ aventura.cpp:73:8: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 73 | freopen("aventura.out", "w", stdout); | ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~ aventura.cpp:76:6: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 76 | scanf("%d", &t) ; | ~~~~~^~~~~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.015 secunde | OK. | 10 | 10 | ||
| 2 | 0.009 secunde | OK. | 10 | 10 | ||
| 3 | 0.01 secunde | OK. | 10 | 10 | ||
| 4 | 0.011 secunde | OK. | 10 | 10 | ||
| 5 | 0.014 secunde | OK. | 10 | 10 | ||
| 6 | 0.011 secunde | OK. | 10 | 10 | ||
| 7 | 0.023 secunde | OK. | 10 | 10 | ||
| 8 | 1.218 secunde | Caught fatal signal 6 | 10 | 0 | ||
| 9 | 1.54 secunde | Caught fatal signal 6 | 10 | 0 | ||
| 10 | 2.031 secunde | Caught fatal signal 6 | 10 | 0 | ||
| Punctaj total | 70 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema aventura 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ă.