Олимпиадный тренинг

Задача . R-зубцы


Задача

Темы:

Найди в записи ЭКГ все события — пики выше порога. Пик — отсчёт, значение которого строго больше, чем у обоих соседей. Событие — пик, значение которого строго больше порога.

Первый и последний отсчёты пиками не считаются. Первый отсчёт снят в момент 0 мс.

Ввод. В первой строке — три целых числа: n (3 ≤ n ≤ 5000), шаг записи dt в мс и порог в микровольтах. Во второй строке — n целых чисел: отсчёты записи.

Вывод. В первой строке — число событий. Затем — моменты событий в миллисекундах, каждый в отдельной строке, по возрастанию. Если событий нет, выведи только 0.

Пример.

ВводВывод
16 20 500
10 30 120 40 20 900 -150 0 30 280 60 10 950 -120 20 40
2
100
240

Примеры
№Входные данныеВыходные данные
1
16 20 500
10 30 120 40 20 900 -150 0 30 280 60 10 950 -120 20 40
2
100
240
Статистика успешных решений по компиляторам
 Кол-во
Python8
С++1