#3370
amedie
Pentru o matrice A
cu n
linii şi m
coloane, ce conţine numere naturale, se defineşte amedia matricei A
ca fiind valoarea situată la mijlocul şirului ordonat crescător format din toate elementele matricei A
, dacă numărul de elemente din acest şir este impar, respectiv cea mai mică valoare dintre cele două valori situate la mijloc, dacă numărul de elemente din acest şir este par. Se definesc trei tipuri de operaţii ce pot fi aplicate matricei A
. Scrieţi un program care determină valorile obţinute în urma efectuării operaţiilor de tip 3 din şirul de operaţii aplicate matricei A
.
ONI 2012 clasa a X-a
Problema | amedie | Operații I/O |
amedie.in /amedie.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 20 MB
/
Stivă 8 MB
|
Id soluție | #49178455 | Utilizator | |
Fișier | amedie.cpp | Dimensiune | 1.71 KB |
Data încărcării | 18 Februarie 2024, 21:42 | Scor / rezultat | 50 puncte |
amedie.cpp: In function 'void solve_query(__gnu_pbds::tree<int, __gnu_pbds::null_type, std::greater<int>, __gnu_pbds::rb_tree_tag, __gnu_pbds::tree_order_statistics_node_update>&)': amedie.cpp:33:18: warning: variable 'it' set but not used [-Wunused-but-set-variable] auto it = s.find_by_order(s.size() / 2 - 1); ^ amedie.cpp:34:18: warning: variable 'it2' set but not used [-Wunused-but-set-variable] auto it2 = s.find_by_order(s.size() / 2); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.004 secunde | OK. | 10 | 10 | ||
4 | 0.06 secunde | OK. | 10 | 10 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | 0.296 secunde | Caught fatal signal 11 | 10 | 0 | ||
7 | 0.3 secunde | Caught fatal signal 11 | 10 | 0 | ||
8 | 0.292 secunde | Caught fatal signal 11 | 10 | 0 | ||
9 | 0.296 secunde | Caught fatal signal 11 | 10 | 0 | ||
Punctaj total | 50 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema amedie 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ă.