Дан массив, содержащий 2015 неотрицательных целых чисел. Ямой называется не крайний элемент массива, который меньше обоих своих соседей. Необходимо найти в массиве самую глубокую яму, то есть яму, значение которой минимально. Если в массиве нет ни одной ямы, ответ считается равным 0. Например, в массиве из шести элементов, равных соответственно 4, 9, 2, 17, 3, 8, есть две ямы - 2 и 3, самая глубокая яма - 2.

Question

Информатика

Венюра

5 октября, 07:32

Дан массив, содержащий 2015 неотрицательных целых чисел. Ямой называется не крайний элемент массива, который меньше обоих своих соседей. Необходимо найти в массиве самую глубокую яму, то есть яму, значение которой минимально. Если в массиве нет ни одной ямы, ответ считается равным 0. Например, в массиве из шести элементов, равных соответственно 4, 9, 2, 17, 3, 8, есть две ямы - 2 и 3, самая глубокая яма - 2.

+5

Ответы (1)

Знаете ответ?

Марюха · Answer 1

Const

N=2015;

var

a: array [1 ... N] of integer;

i, min: integer;

begin

min:=-1;

for i:=2 to N-1 do

if (a[i]>a[i-1]) and (a[i]
min:=a[i];

Writeln (min)

end.