Rezumat problemă

Munte

#1046

Se consideră un şir x1, x2,…, xn format din n numere naturale distincte. O secvenţă de număr maxim de elemente vecine în şir, de forma xi, xi+1,…, xk-1, xk, xk+1,…, xj (1≤i<k<j≤n) cu proprietatea că xi < xi+1 < ...< xk-1 < xk > xk+1 > ... > xj, se numeşte munte cu vârful xk. Două secvenţe munte au maxim un element comun în şir. O secvenţă munte are cel puţin 3 elemente. Un exemplu de şir format cu valorile 3 4 6 8 nu conţine nicio secvenţă munte, iar unul format cu valorile 3 4 8 1 2 5 0 conţine 2 secvenţe munte: 3 4 8 1 şi 1 2 5 0.

După determinarea tuturor secvenţelor munte şi a vârfurilor acestora, se elimină din şir vârfurile secvenţelor munte şi procedura continuă repetat cu determinarea noilor secvenţe munte şi a vârfurilor lor din şirul nou obţinut. Procedura se opreşte în momentul în care în şir nu mai există nicio secvenţă munte.

Scrieţi un program care citeşte numerele n, x1, x2, …, xn şi apoi determină:

a) numărul de secvenţe munte din şirul iniţial;
b) numărul total de secvenţe munte obţinute pornind de la şirul iniţial până la cel care nu mai conţine nicio secvenţă munte;
c) numărul de elemente din şirul final care nu mai conţine secvenţe munte.

OJI 2014, Clasa a VI-a

Fișiere Candale Silviu (silviu) Roxana Timplaru concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe

Rezolvă

Detalii

Problema	Munte	Operații I/O	munte.in/munte.out
Limita timp	0.1 secunde	Limita memorie	Total: 2 MB / Stivă 1 MB
Id soluție	#63638106	Utilizator	Popa Patrick-Sebastian (Patrick_Popa_sebastian)
Fișier	munte.cpp	Dimensiune	3.08 KB
Data încărcării	12 Martie 2026, 10:37	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

munte.cpp:2:1: error: stray '\304' in program
 Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate Scorul tău

 ^
munte.cpp:2:1: error: stray '\203' in program
munte.cpp:2:1: error: stray '\310' in program
munte.cpp:2:1: error: stray '\231' in program
munte.cpp:2:1: error: stray '\304' in program
munte.cpp:2:1: error: stray '\203' in program
munte.cpp:2:1: error: stray '\304' in program
munte.cpp:2:1: error: stray '\203' in program
munte.cpp:2:1: error: stray '\304' in program
munte.cpp:2:1: error: stray '\203' in program
munte.cpp:4:7: error: "Munte" is not a valid filename
 #1046 Munte

       ^
munte.cpp:7:1: error: stray '\310' in program
 Probleme cu secvențe

 ^
munte.cpp:7:1: error: stray '\233' in program
munte.cpp:12:1: error: stray '\304' in program
 Etichete: nicio etichetă

 ^
munte.cpp:12:1: error: stray '\203' in program
munte.cpp:13:1: error: stray '\304' in program
 Această problemă a fost preluată dintr-un concurs. Rezultatele evaluării pot fi diferite față de cele din concurs.

 ^
munte.cpp:13:1: error: stray '\203' in program
munte.cpp:13:1: error: stray '\304' in program
munte.cpp:13:1: error: stray '\203' in program
munte.cpp:13:1: error: stray '\304' in program
munte.cpp:13:1: error: stray '\203' in program
munte.cpp:13:1: error: stray '\304' in program
munte.cpp:13:1: error: stray '\203' in program
munte.cpp:13:1: error: stray '\310' in program
munte.cpp:13:1: error: stray '\233' in program
munte.cpp:13:1: error: stray '\304' in program
munte.cpp:13:1: error: stray '\203' in program
munte.cpp:14:1: error: stray '\310' in program
 Enunț

 ^
munte.cpp:14:1: error: stray '\233' in program
munte.cpp:15:1: error: stray '\310' in program
 Soluții 

 ^
munte.cpp:15:1: error: stray '\233' in program
munte.cpp:17:1: error: stray '\304' in program
 Se consideră un şir x1, x2,…, xn format din n numere naturale distincte. O secvenţă de număr maxim de elemente vecine în şir, de forma xi, xi+1,…, xk-1, xk, xk+1,…, xj (1≤i<k<j≤n) cu proprietatea că xi < xi+1 < ...< xk-1 < xk > xk+1 > ... > xj, se numeşte munte cu vârful xk. Două secvenţe munte au maxim un element comun în şir. O secvenţă munte are cel puţin 3 elemente. Un exemplu de şir format cu valorile 3 4 6 8 nu conţine nicio secvenţă munte, iar unul format cu valorile 3 4 8 1 2 5 0 conţine 2 secvenţe munte: 3 4 8 1 şi 1 2 5 0.

 ^
munte.cpp:17:1: error: stray '\203' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\237' in program
munte.cpp:17:1: error: stray '\342' in program
munte.cpp:17:1: error: stray '\200' in program
munte.cpp:17:1: error: stray '\246' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\243' in program
munte.cpp:17:1: error: stray '\304' in program
munte.cpp:17:1: error: stray '\203' in program
munte.cpp:17:1: error: stray '\304' in program
munte.cpp:17:1: error: stray '\203' in program
munte.cpp:17:1: error: stray '\303' in program
munte.cpp:17:1: error: stray '\256' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\237' in program
munte.cpp:17:1: error: stray '\342' in program
munte.cpp:17:1: error: stray '\200' in program
munte.cpp:17:1: error: stray '\246' in program
munte.cpp:17:1: error: stray '\342' in program
munte.cpp:17:1: error: stray '\200' in program
munte.cpp:17:1: error: stray '\246' in program
munte.cpp:17:1: error: stray '\342' in program
munte.cpp:17:1: error: stray '\211' in program
munte.cpp:17:1: error: stray '\244' in program
munte.cpp:17:1: error: stray '\342' in program
munte.cpp:17:1: error: stray '\211' in program
munte.cpp:17:1: error: stray '\244' in program
munte.cpp:17:1: error: stray '\304' in program
munte.cpp:17:1: error: stray '\203' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\237' in program
munte.cpp:17:1: error: stray '\303' in program
munte.cpp:17:1: error: stray '\242' in program
munte.cpp:17:1: error: stray '\304' in program
munte.cpp:17:1: error: stray '\203' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\243' in program
munte.cpp:17:1: error: stray '\303' in program
munte.cpp:17:1: error: stray '\256' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\237' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\243' in program
munte.cpp:17:1: error: stray '\304' in program
munte.cpp:17:1: error: stray '\203' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\243' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\237' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\243' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\243' in program
munte.cpp:17:1: error: stray '\304' in program
munte.cpp:17:1: error: stray '\203' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\243' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\243' in program
munte.cpp:17:1: error: stray '\305' in program
munte.cpp:17:1: error: stray '\237' in program
munte.cpp:19:1: error: stray '\304' in program
 După determinarea tuturor secvenţelor munte şi a vârfurilor acestora, se elimină din şir vârfurile secvenţelor munte şi procedura continuă repetat cu determinarea noilor secvenţe munte şi a vârfurilor lor din şirul nou obţinut. Procedura se opreşte în momentul în care în şir nu mai există nicio secvenţă munte.

 ^
munte.cpp:19:1: error: stray '\203' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\243' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\237' in program
munte.cpp:19:1: error: stray '\303' in program
munte.cpp:19:1: error: stray '\242' in program
munte.cpp:19:1: error: stray '\304' in program
munte.cpp:19:1: error: stray '\203' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\237' in program
munte.cpp:19:1: error: stray '\303' in program
munte.cpp:19:1: error: stray '\242' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\243' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\237' in program
munte.cpp:19:1: error: stray '\304' in program
munte.cpp:19:1: error: stray '\203' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\243' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\237' in program
munte.cpp:19:1: error: stray '\303' in program
munte.cpp:19:1: error: stray '\242' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\237' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\243' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\237' in program
munte.cpp:19:1: error: stray '\303' in program
munte.cpp:19:1: error: stray '\256' in program
munte.cpp:19:1: error: stray '\303' in program
munte.cpp:19:1: error: stray '\256' in program
munte.cpp:19:1: error: stray '\303' in program
munte.cpp:19:1: error: stray '\256' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\237' in program
munte.cpp:19:1: error: stray '\304' in program
munte.cpp:19:1: error: stray '\203' in program
munte.cpp:19:1: error: stray '\305' in program
munte.cpp:19:1: error: stray '\243' in program
munte.cpp:19:1: error: stray '\304' in program
munte.cpp:19:1: error: stray '\203' in program
munte.cpp:21:1: error: stray '\310' in program
 Cerința

 ^
munte.cpp:21:1: error: stray '\233' in program
munte.cpp:22:1: error: stray '\305' in program
 Scrieţi un program care citeşte numerele n, x1, x2, …, xn şi apoi determină:

 ^
munte.cpp:22:1: error: stray '\243' in program
munte.cpp:22:1: error: stray '\305' in program
munte.cpp:22:1: error: stray '\237' in program
munte.cpp:22:1: error: stray '\342' in program
munte.cpp:22:1: error: stray '\200' in program
munte.cpp:22:1: error: stray '\246' in program
munte.cpp:22:1: error: stray '\305' in program
munte.cpp:22:1: error: stray '\237' in program
munte.cpp:22:1: error: stray '\304' in program
munte.cpp:22:1: error: stray '\203' in program
munte.cpp:23:1: error: stray '\304' in program
 a) numărul de secvenţe munte din şirul iniţial;

 ^
munte.cpp:23:1: error: stray '\203' in program
munte.cpp:23:1: error: stray '\305' in program
munte.cpp:23:1: error: stray '\243' in program
munte.cpp:23:1: error: stray '\305' in program
munte.cpp:23:1: error: stray '\237' in program
munte.cpp:23:1: error: stray '\305' in program
munte.cpp:23:1: error: stray '\243' in program
munte.cpp:24:1: error: stray '\304' in program
 b) numărul total de secvenţe munte obţinute pornind de la şirul iniţial până la cel care nu mai conţine nicio secvenţă munte;

 ^
munte.cpp:24:1: error: stray '\203' in program
munte.cpp:24:1: error: stray '\305' in program
munte.cpp:24:1: error: stray '\243' in program
munte.cpp:24:1: error: stray '\305' in program
munte.cpp:24:1: error: stray '\243' in program
munte.cpp:24:1: error: stray '\305' in program
munte.cpp:24:1: error: stray '\237' in program
munte.cpp:24:1: error: stray '\305' in program
munte.cpp:24:1: error: stray '\243' in program
munte.cpp:24:1: error: stray '\303' in program
munte.cpp:24:1: error: stray '\242' in program
munte.cpp:24:1: error: stray '\304' in program
munte.cpp:24:1: error: stray '\203' in program
munte.cpp:24:1: error: stray '\305' in program
munte.cpp:24:1: error: stray '\243' in program
munte.cpp:24:1: error: stray '\305' in program
munte.cpp:24:1: error: stray '\243' in program
munte.cpp:24:1: error: stray '\304' in program
munte.cpp:24:1: error: stray '\203' in program
munte.cpp:25:1: error: stray '\304' in program
 c) numărul de elemente din şirul final care nu mai conţine secvenţe munte.

 ^
munte.cpp:25:1: error: stray '\203' in program
munte.cpp:25:1: error: stray '\305' in program
munte.cpp:25:1: error: stray '\237' in program
munte.cpp:25:1: error: stray '\305' in program
munte.cpp:25:1: error: stray '\243' in program
munte.cpp:25:1: error: stray '\305' in program
munte.cpp:25:1: error: stray '\243' in program
munte.cpp:28:1: error: stray '\310' in program
 Fișierul de intrare munte.in conține pe prima linie numărul n, iar pe următoarea linie numerele naturale x1, x2,…, xn separate două câte două prin câte un spaţiu.

 ^
munte.cpp:28:1: error: stray '\231' in program
munte.cpp:28:1: error: stray '\310' in program
munte.cpp:28:1: error: stray '\233' in program
munte.cpp:28:1: error: stray '\304' in program
munte.cpp:28:1: error: stray '\203' in program
munte.cpp:28:1: error: stray '\304' in program
munte.cpp:28:1: error: stray '\203' in program
munte.cpp:28:1: error: stray '\342' in program
munte.cpp:28:1: error: stray '\200' in program
munte.cpp:28:1: error: stray '\246' in program
munte.cpp:28:1: error: stray '\304' in program
munte.cpp:28:1: error: stray '\203' in program
munte.cpp:28:1: error: stray '\303' in program
munte.cpp:28:1: error: stray '\242' in program
munte.cpp:28:1: error: stray '\304' in program
munte.cpp:28:1: error: stray '\203' in program
munte.cpp:28:1: error: stray '\303' in program
munte.cpp:28:1: error: stray '\242' in program
munte.cpp:28:1: error: stray '\305' in program
munte.cpp:28:1: error: stray '\243' in program
munte.cpp:30:1: error: stray '\310' in program
 Date de ieșire

 ^
munte.cpp:30:1: error: stray '\231' in program
munte.cpp:31:1: error: stray '\310' in program
 Fișierul de ieșire munte.out va conține pe prima linie un număr natural conform cerinţei a), pe a doua linie un număr natural conform cerinţei b), pe a treia linie un număr natural conform cerinţei c).

 ^
munte.cpp:31:1: error: stray '\231' in program
munte.cpp:31:1: error: stray '\310' in program
munte.cpp:31:1: error: stray '\231' in program
munte.cpp:31:1: error: stray '\310' in program
munte.cpp:31:1: error: stray '\233' in program
munte.cpp:31:1: error: stray '\304' in program
munte.cpp:31:1: error: stray '\203' in program
munte.cpp:31:1: error: stray '\305' in program
munte.cpp:31:1: error: stray '\243' in program
munte.cpp:31:1: error: stray '\304' in program
munte.cpp:31:1: error: stray '\203' in program
munte.cpp:31:1: error: stray '\305' in program
munte.cpp:31:1: error: stray '\243' in program
munte.cpp:31:1: error: stray '\304' in program
munte.cpp:31:1: error: stray '\203' in program
munte.cpp:31:1: error: stray '\305' in program
munte.cpp:31:1: error: stray '\243' in program
munte.cpp:33:1: error: stray '\310' in program
 Restricții și precizări

 ^
munte.cpp:33:1: error: stray '\233' in program
munte.cpp:33:1: error: stray '\310' in program
munte.cpp:33:1: error: stray '\231' in program
munte.cpp:33:1: error: stray '\304' in program
munte.cpp:33:1: error: stray '\203' in program
munte.cpp:34:1: error: stray '\342' in program
 3 ≤ n ≤ 100

 ^
munte.cpp:34:1: error: stray '\211' in program
munte.cpp:34:1: error: stray '\244' in program
munte.cpp:34:1: error: stray '\342' in program
munte.cpp:34:1: error: stray '\211' in program
munte.cpp:34:1: error: stray '\244' in program
munte.cpp:35:1: error: stray '\342' in program
 0 ≤ xi ≤ 100000, 1 ≤ i ≤ n

 ^
munte.cpp:35:1: error: stray '\211' in program
munte.cpp:35:1: error: stray '\244' in program
munte.cpp:35:1: error: stray '\342' in program
munte.cpp:35:1: error: stray '\211' in program
munte.cpp:35:1: error: stray '\244' in program
munte.cpp:35:1: error: stray '\342' in program
munte.cpp:35:1: error: stray '\211' in program
munte.cpp:35:1: error: stray '\244' in program
munte.cpp:35:1: error: stray '\342' in program
munte.cpp:35:1: error: stray '\211' in program
munte.cpp:35:1: error: stray '\244' in program
munte.cpp:36:1: error: stray '\304' in program
 Pentru rezolvarea corectă a cerinţei a) se obţine 20% din punctaj.

 ^
munte.cpp:36:1: error: stray '\203' in program
munte.cpp:36:1: error: stray '\305' in program
munte.cpp:36:1: error: stray '\243' in program
munte.cpp:36:1: error: stray '\305' in program
munte.cpp:36:1: error: stray '\243' in program
munte.cpp:37:1: error: stray '\304' in program
 Pentru rezolvarea corectă a cerinţei b) se obţine 40% din punctaj.

 ^
munte.cpp:37:1: error: stray '\203' in program
munte.cpp:37:1: error: stray '\305' in program
munte.cpp:37:1: error: stray '\243' in program
munte.cpp:37:1: error: stray '\305' in program
munte.cpp:37:1: error: stray '\243' in program
munte.cpp:38:1: error: stray '\304' in program
 Pentru rezolvarea corectă a cerinţei c) se obţine 40% din punctaj.

 ^
munte.cpp:38:1: error: stray '\203' in program
munte.cpp:38:1: error: stray '\305' in program
munte.cpp:38:1: error: stray '\243' in program
munte.cpp:38:1: error: stray '\305' in program
munte.cpp:38:1: error: stray '\243' in program
munte.cpp:39:1: error: stray '\304' in program
 Pentru testele date se asigură că şirul de numere dat iniţial conţine cel puţin o secvenţă munte.

 ^
munte.cpp:39:1: error: stray '\203' in program
munte.cpp:39:1: error: stray '\304' in program
munte.cpp:39:1: error: stray '\203' in program
munte.cpp:39:1: error: stray '\305' in program
munte.cpp:39:1: error: stray '\237' in program
munte.cpp:39:1: error: stray '\305' in program
munte.cpp:39:1: error: stray '\243' in program
munte.cpp:39:1: error: stray '\305' in program
munte.cpp:39:1: error: stray '\243' in program
munte.cpp:39:1: error: stray '\305' in program
munte.cpp:39:1: error: stray '\243' in program
munte.cpp:39:1: error: stray '\305' in program
munte.cpp:39:1: error: stray '\243' in program
munte.cpp:39:1: error: stray '\304' in program
munte.cpp:39:1: error: stray '\203' in program
munte.cpp:50:1: error: stray '\310' in program
 Explicație

 ^
munte.cpp:50:1: error: stray '\233' in program
munte.cpp:51:1: error: stray '\304' in program
 a) Sunt două secvenţe munte: 1 2 5 0 şi 0 6 9 3

 ^
munte.cpp:51:1: error: stray '\203' in program
munte.cpp:51:1: error: stray '\305' in program
munte.cpp:51:1: error: stray '\243' in program
munte.cpp:51:1: error: stray '\305' in program
munte.cpp:51:1: error: stray '\237' in program
munte.cpp:52:1: error: stray '\304' in program
 b) După eliminarea vârfurilor secvenţelor munte, şirul nou este 1 2 0 6 3 4. Acest şir conţine 2 secvenţe munte: 1 2 0 şi 0 6 3. După eliminarea vârfurilor secvenţelor munte, şirul nou este 1 0 3 4. Noul şir nu mai conţine nicio secvenţă munte. În total sunt deci 4 secvenţe.

 ^
munte.cpp:52:1: error: stray '\203' in program
munte.cpp:52:1: error: stray '\303' in program
munte.cpp:52:1: error: stray '\242' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\243' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\237' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\237' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\243' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\243' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\237' in program
munte.cpp:52:1: error: stray '\304' in program
munte.cpp:52:1: error: stray '\203' in program
munte.cpp:52:1: error: stray '\303' in program
munte.cpp:52:1: error: stray '\242' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\243' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\237' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\237' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\243' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\243' in program
munte.cpp:52:1: error: stray '\304' in program
munte.cpp:52:1: error: stray '\203' in program
munte.cpp:52:1: error: stray '\303' in program
munte.cpp:52:1: error: stray '\216' in program
munte.cpp:52:1: error: stray '\305' in program
munte.cpp:52:1: error: stray '\243' in program
munte.cpp:53:1: error: stray '\305' in program
 c) Şirul final care nu mai conţine secvenţe munte 1 0 3 4 are 4 elemente

 ^
munte.cpp:53:1: error: stray '\236' in program
munte.cpp:53:1: error: stray '\305' in program
munte.cpp:53:1: error: stray '\243' in program
munte.cpp:53:1: error: stray '\305' in program
munte.cpp:53:1: error: stray '\243' in program
munte.cpp:55:1: error: stray '\303' in program
 Încărcare soluție

 ^
munte.cpp:55:1: error: stray '\216' in program
munte.cpp:55:1: error: stray '\304' in program
munte.cpp:55:1: error: stray '\203' in program
munte.cpp:55:1: error: stray '\310' in program
munte.cpp:55:1: error: stray '\233' in program
munte.cpp:2:1: error: 'Postat' does not name a type
 Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate Scorul tău

 ^
munte.cpp:24:1: error: 'b' does not name a type
 b) numărul total de secvenţe munte obţinute pornind de la şirul iniţial până la cel care nu mai conţine nicio secvenţă munte;

 ^
munte.cpp:25:1: error: 'c' does not name a type
 c) numărul de elemente din şirul final care nu mai conţine secvenţe munte.

 ^

Cum funcționează evaluarea?