#4126
Pasionați de geografie, Alex și Răzvan joacă online Geoguessr. Harta lumii este alcătuită din N locații numerotate de la 1 la N, fiecare desemnând un punct în plan de coordonate (X[i], Y[i]). Alex a studiat atent toate cele N locații și a determinat o listă de L caracteristici de interes pentru locațiile date, numerotate de la 1 la L. De exemplu, caracteristica 1 ar putea fi “se află respectiva locație în Europa?”, iar caracteristica 2 ar putea fi “se vorbește limba spaniolă în locația respectivă?”, și așa mai departe.
Se dă un număr C ∈ {1, 2}. Pentru C = 1 să se afișeze răspunsul la prima întrebare a lui Alex pentru fiecare din cele Q runde. Pentru C = 2 să se afișeze răspunsul la a doua întrebare a lui Alex pentru fiecare din cele Q runde.
ONI 2022, clasa a IX-a
| Problema | geogra | Operații I/O |
geogra.in/geogra.out
|
|---|---|---|---|
| Limita timp | 2.5 secunde | Limita memorie |
Total: 512 MB
/
Stivă 8 MB
|
| Id soluție | #63798376 | Utilizator | |
| Fișier | geogra.cpp | Dimensiune | 4.50 KB |
| Data încărcării | 19 Martie 2026, 10:49 | Scor/rezultat | 90 puncte |
geogra.cpp: In function 'int solve(std::vector<std::pair<int, int> >&, long long int)': geogra.cpp:61:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 1; i < v.size(); i++) ^ geogra.cpp:57:15: warning: unused variable 'sum' [-Wunused-variable] long long sum = 0; ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0 secunde | OK. | 10 | 10 | ||
| 1 | 0.944 secunde | OK. | 10 | 10 | ||
| 2 | 0 secunde | OK. | 10 | 10 | ||
| 3 | 0 secunde | OK. | 10 | 10 | ||
| 4 | 0 secunde | OK. | 10 | 10 | ||
| 5 | 0 secunde | OK. | 10 | 10 | ||
| 6 | 0.008 secunde | OK. | 10 | 10 | ||
| 7 | 0.008 secunde | OK. | 10 | 10 | ||
| 8 | 0.028 secunde | OK. | 10 | 10 | ||
| 9 | Depășit | Limita de timp depășită | 10 | 0 | ||
| Punctaj total | 90 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema geogra 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ă.