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

Задача . Чистка ритмограммы


Задача

Темы:

Прибор иногда пропускает удар (два интервала сливаются в один) или принимает зубец T за R (один интервал распадается на два коротких). Почисти интервалы простым правилом:

  • первый интервал всегда принимается;
  • каждый следующий принимается, если отличается от последнего принятого интервала не больше чем на 20 % от него, иначе отбрасывается.

Посчитай, сколько интервалов отброшено, и СКО (делим на n) до и после чистки.

Ввод. В первой строке — целое n (1 ≤ n ≤ 1000). Во второй — n целых чисел через пробел: RR-интервалы в миллисекундах.

Вывод. Три строки: число отброшенных интервалов, СКО всех интервалов и СКО принятых интервалов (оба — с одной цифрой после точки).

Пример.

ВводВывод
6
780 840 1600 800 820 790
1
296.6
21.5

Дробные числа печатай с одной цифрой после точки: print("%.1f" % x). Этот способ печатает «800.0», даже если в x оказалось целое 800.

Ровно 20 % — ещё допустимо. Чтобы не спорить с дробями, сравнивай в целых: 5 * abs(x - last) <= last.


Примеры
№Входные данныеВыходные данные
1
6
780 840 1600 800 820 790
1
296.6
21.5
Статистика успешных решений по компиляторам