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

Задача . ОГЭ-16 · Датчик пинга


Задача

Темы:
📡
Задание 9: Датчик пинга
Сложно
Последняя подсистема — мониторинг сети. Датчик записывает отклонение пинга от нормы: положительное — лаг, отрицательное — опережение, ноль — норма. Нужно проанализировать стабильность соединения перед финалом турнира.

Дана последовательность целых чисел — отклонений пинга. Напиши программу, которая определяет:

  1. Минимальное положительное отклонение (наименьший лаг).
  2. Количество скачков — сколько раз знак отклонения менялся с положительного на отрицательный или наоборот (нулевые значения при подсчёте скачков пропускаются).

Формат входных данных

Первая строка — натуральное число \(N\) (\(2 \le N \le 100\)). Далее \(N\) строк с целыми числами. Гарантируется, что хотя бы одно значение положительное.

Формат выходных данных

Две строки: минимальное положительное отклонение и количество скачков.

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


Примеры
Входные данныеВыходные данные
1
8
-3
-1
2
5
3
-2
-4
1
1
3
2
4
5
10
15
20
5
0

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя