Rezumat problemă

QMunte

#1957

Ș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”.

Fișiere Popa Bogdan Ioan (PopaBogdan) Bogdan Ioan Popa dificilă

Clasa 11 Structuri de date arborescente Structuri de date

Rezolvă

Detalii

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	#59183933	Utilizator	Raduta Mihail (Mihailraduta)
Fișier	qmunte.cpp	Dimensiune	4.44 KB
Data încărcării	20 Septembrie 2025, 18:45	Scor/rezultat	30 puncte

Evaluare

Mesaj compilare

qmunte.cpp: In function 'int main()':
qmunte.cpp:130:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("qmunte.in", "r", stdin);

                                     ^
qmunte.cpp:131:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("qmunte.out", "w", stdout);

                                       ^
qmunte.cpp:134:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &q);

                           ^
qmunte.cpp:137:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &A[i]);

                           ^
qmunte.cpp:144:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &type);

                           ^
qmunte.cpp:147:39: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d %d", &x, &y_val);

                                       ^
qmunte.cpp:151:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d %d", &x, &y);

                                   ^

Rezultat evaluare

Cum funcționează evaluarea?