#4789
Jocul preferat al lui Aurel are o hartă împărțită în N
sectoare, numerotate, în ordine, de la 1
la N
. Fiecare sector i
(1 ≤ i ≤ N
) are asociate două numere naturale reprezentând un decor, decor
i
și un scor, scor
i
. Două decoruri de același tip sunt codificate prin același număr natural.
1) Determinați numărul de moduri în care Aurel poate începe jocul, astfel încât prima secvență pe care o “vede” pe hartă să NU fie riscantă. Două moduri de a începe jocul sunt considerate diferite dacă încep pe sectoare diferite sau dacă au vizibilitatea diferită.
2) Determinați scorul obținut dacă Aurel pornește din sectorul 1
cu vizibilitatea 0
.
OJI 2025, clasa a 8-a
Problema | joc15 | Operații I/O |
![]() joc.in /joc.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #58281348 | Utilizator | |
Fișier | joc15.cpp | Dimensiune | 2.24 KB |
Data încărcării | 24 Mai 2025, 11:32 | Scor / rezultat | Eroare de compilare |
joc15.cpp: In function 'int solve_c2(int, const std::vector<int>&, const std::vector<int>&)': joc15.cpp:63:20: error: expected unqualified-id before '[' token for (auto& [key, val] : freq) { ^ joc15.cpp:63:20: error: expected ';' before '[' token joc15.cpp:63:21: error: 'key' was not declared in this scope for (auto& [key, val] : freq) { ^ joc15.cpp:63:26: error: 'val' was not declared in this scope for (auto& [key, val] : freq) { ^ joc15.cpp: In lambda function: joc15.cpp:63:31: error: expected '{' before ':' token for (auto& [key, val] : freq) { ^ joc15.cpp: In function 'int solve_c2(int, const std::vector<int>&, const std::vector<int>&)': joc15.cpp:63:31: error: expected ';' before ':' token joc15.cpp:63:31: error: expected primary-expression before ':' token joc15.cpp:63:31: error: expected ')' before ':' token joc15.cpp:63:31: error: expected primary-expression before ':' token joc15.cpp:63:31: error: expected ';' before ':' token joc15.cpp:99:1: error: expected '}' at end of input } ^ joc15.cpp:61:13: warning: unused variable 'needed' [-Wunused-variable] int needed = len / 2 + 1; ^ joc15.cpp:62:14: warning: unused variable 'risky' [-Wunused-variable] bool risky = false; ^ joc15.cpp:99:1: error: expected '}' at end of input } ^ joc15.cpp:99:1: warning: no return statement in function returning non-void [-Wreturn-type]
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema joc15 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ă.