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	#62403677	Utilizator	Moldoveanu Mihai (Mihaiy8)
Fișier	santinele.cpp	Dimensiune	1.52 KB
Data încărcării	20 Ianuarie 2026, 14:42	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

santinele.cpp: In function 'int main()':
santinele.cpp:35:11: error: expected primary-expression before ')' token
     while()

           ^
santinele.cpp:14:9: warning: unused variable 'aux' [-Wunused-variable]
     int aux=k;

         ^
santinele.cpp: At global scope:
santinele.cpp:46:11: error: redefinition of 'std::ifstream f'
 ifstream f("santinele.in");

           ^
santinele.cpp:4:10: error: 'std::ifstream f' previously declared here
 ifstream f("santinele.in");

          ^
santinele.cpp:47:11: error: redefinition of 'std::ofstream g'
 ofstream g("santinele.out");

           ^
santinele.cpp:5:10: error: 'std::ofstream g' previously declared here
 ofstream g("santinele.out");

          ^
santinele.cpp:48:13: error: redefinition of 'int v [100000]'
 int v[100000], fr[1000000];

             ^
santinele.cpp:6:5: error: 'int v [100000]' previously declared here
 int v[100000], fr[1000000];

     ^
santinele.cpp:48:26: error: redefinition of 'int fr [1000000]'
 int v[100000], fr[1000000];

                          ^
santinele.cpp:6:16: error: 'int fr [1000000]' previously declared here
 int v[100000], fr[1000000];

                ^
santinele.cpp: In function 'int main()':
santinele.cpp:49:5: error: redefinition of 'int main()'
 int main()

     ^
santinele.cpp:7:5: error: 'int main()' previously defined here
 int main()

     ^
santinele.cpp:77:11: error: expected primary-expression before ')' token
     while()

           ^
santinele.cpp:56:9: warning: unused variable 'aux' [-Wunused-variable]
     int aux=k;

         ^

Cum funcționează evaluarea?