Rezumat problemă

santinele

#4605

Se cunosc înălțimile a N vârfuri, plasate de la stânga la dreapta, în cadrul unui lanț muntos. Dacă plasăm o santinelă pe un vârf de o anumită înălțime, aceasta veghează vârful respectiv și maximum K vârfuri la stânga și maximum K vârfuri la dreapta acestuia, dar cu condiția ca înălțimile acestor vârfuri vegheate să fie mai mici sau egale cu înălțimea vârfului pe care se află santinela. Date fiind N, K și înălțimile celor N vârfuri, să se determine:

• Numărul maxim de vârfuri consecutive, începând de la primul vârf al lanțului muntos (inclusiv acest vârf), ce pot fi vegheate cu o singură santinelă.
• Numărul minim de santinele necesare ca toate vârfurile să fie vegheate.

OJI 2024, clasa a 9-a

Fișiere Pracsiu Dan (dnprx) Cristian Frâncu concurs

Clasa 9 Tablouri unidimensionale (vectori) Parcurgerea vectorilor

Rezolvă

Detalii

Problema	santinele	Operații I/O	santinele.in/santinele.out
Limita timp	0.1 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#63212717	Utilizator	Fazakas Andrei-Raul (thejanitorfrfr)
Fișier	santinele.cpp	Dimensiune	588 B
Data încărcării	21 Februarie 2026, 12:36	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

santinele.cpp:6:32: warning: missing terminating ' character [enabled by default]
 ofstream fout ("santinele.out")'

                                ^
santinele.cpp:6:1: error: missing terminating ' character
 ofstream fout ("santinele.out")'

 ^
santinele.cpp:5:14: error: variable 'std::ifstream fin' has initializer but incomplete type
 ifstream fin ("santinele.in");

              ^
santinele.cpp:6:15: error: variable 'std::ofstream fout' has initializer but incomplete type
 ofstream fout ("santinele.out")'

               ^
santinele.cpp:8:1: error: expected ',' or ';' before 'int'
 int c, k, n, H[100000+1];

 ^
santinele.cpp: In function 'int main()':
santinele.cpp:11:22: error: 'n' was not declared in this scope
 for (int i = 1; i <= n; i++)

                      ^
santinele.cpp:12:12: error: 'H' was not declared in this scope
     fin >> H[i];

            ^
santinele.cpp:13:5: error: 'c' was not declared in this scope
 if (c == 1){

     ^
santinele.cpp:15:26: error: 'k' was not declared in this scope
     for (int i = 1; i <= k+1; i++)

                          ^
santinele.cpp:16:13: error: 'H' was not declared in this scope
         if (H[i] >= H[pmax])

             ^
santinele.cpp:18:9: error: expected ';' before 'int'
         int dr = pmax;

         ^
santinele.cpp:19:38: error: 'k' was not declared in this scope
     for (int i = pmax + 1; i<=pmax + k; i++)

                                      ^
santinele.cpp:20:13: error: 'H' was not declared in this scope
         if (H[i] > H[pmax])

             ^
santinele.cpp:23:29: error: 'k' was not declared in this scope
         while (dr <= pmax + k && H[dr] <= H[pmax])

                             ^
santinele.cpp:23:34: error: 'H' was not declared in this scope
         while (dr <= pmax + k && H[dr] <= H[pmax])

                                  ^

Cum funcționează evaluarea?