#4605
santinele
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:
OJI 2024, clasa a 9-a