#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 | #15241655 | Utilizator | |
Fișier | qmunte.cpp | Dimensiune | 3 B |
Data încărcării | 06 Aprilie 2019, 11:36 | Scor / rezultat | Eroare de compilare |
qmunte.cpp:1:1: error: 'epk' does not name a type epk ^
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ă.