#1957
QMunte
Șcuțu, elev pe clasa a 10
-a, s-a plictisit să lucreze probleme de clasa a 6
-a. Mygo a văzut că Șcuțu a reușit să obțină 100p
pe problema Munte
de la OJI2014
, însă nu cu o soluție prea inteligentă, așa că îi va pune o provocare. Se dă un vector A
de N
elemente indexat de la 1
. Un vârf este un element A[i]
cu proprietatea că A[i-1] < A[i] > A[i+1]
(1 < i < N
). Mygo îi oferă lui Șcuțu Q
operații de tipul:
• 1 x y
: “Elementul de pe poziția x
ia valoarea y
”.
• 2 x y
: “Având o copie a vectorului A[x...y]
(ceea ce urmează nu va afecta cu nimic vectorul A
), se determină toate vârfurile iar acestea se elimină, procedeul acesta continuă până când nu vor mai exista vârfuri. Se cere să se afișeze câte vârfuri au existat de la început până la final”.
Problema | QMunte | Operații I/O |
qmunte.in /qmunte.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 15 MB
/
Stivă 8 MB
|
Id soluție | #38451885 | Utilizator | |
Fișier | qmunte.cpp | Dimensiune | 2.25 KB |
Data încărcării | 10 Octombrie 2022, 21:55 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | Exemplu | |
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.012 secunde | OK. | 10 | 10 | ||
4 | 0.096 secunde | OK. | 10 | 10 | ||
5 | 0.188 secunde | OK. | 10 | 10 | ||
6 | 0.352 secunde | OK. | 10 | 10 | ||
7 | 0.348 secunde | OK. | 10 | 10 | ||
8 | 0.284 secunde | OK. | 10 | 10 | ||
9 | 0.284 secunde | OK. | 10 | 10 | ||
10 | 0.284 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema QMunte 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ă.