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	#57394599	Utilizator	Filip Marius (filipmarius)
Fișier	santinele.cpp	Dimensiune	1007 B
Data încărcării	28 Martie 2025, 20:41	Scor / rezultat	29 puncte

Evaluare

Mesaj compilare

santinele.cpp: In function 'int main()':
santinele.cpp:9:22: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(f,"%d",&c);

                      ^
santinele.cpp:10:27: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(f,"%d%d",&n,&k);

                           ^
santinele.cpp:15:33: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             fscanf(f,"%d",&a[i]);

                                 ^
santinele.cpp:37:30: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             fscanf(f,"%d",&b);

                              ^
santinele.cpp:45:18: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]
         int s1=(n-x)/(k+1);

                  ^
santinele.cpp:8:25: warning: 'poz' may be used uninitialized in this function [-Wmaybe-uninitialized]
     int n,k,max=-1,nr=0,poz;

                         ^

Rezultat evaluare

Cum funcționează evaluarea?