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

Задача . Ночные провалы глюкозы


Задача

Темы:

Датчик непрерывного мониторинга глюкозы на плече измеряет её уровень в межклеточной жидкости раз в 5 минут. Первое измерение — в минуту 0.

Ночью важно не пропустить провалы ниже 3,9 ммоль/л: гипогликемия опасна, а во сне человек её не замечает.

Найди все локальные минимумы ниже порога: значение строго меньше обоих соседей и строго меньше 3.9. Первое и последнее измерения минимумами не считаются.

Ввод. В первой строке — целое n (3 ≤ n ≤ 500). Во второй — n чисел через пробел, каждое с одной цифрой после точки: уровень глюкозы в ммоль/л.

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

Пример.

ВводВывод
14
5.6 5.1 4.6 4.0 3.6 3.4 3.7 4.2 4.4 4.1 3.8 4.0 4.9 5.5
2
25 3.4
50 3.8

Примеры
№Входные данныеВыходные данные
1
14
5.6 5.1 4.6 4.0 3.6 3.4 3.7 4.2 4.4 4.1 3.8 4.0 4.9 5.5
2
25 3.4
50 3.8
Статистика успешных решений по компиляторам
 Кол-во
Python5
С++1