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

Задача . Количество стабильных участков


Задача

Темы:

Дана последовательность измерений и число \(D\). Непрерывный участок последовательности называется стабильным, если разность между максимальным и минимальным значениями на этом участке не превосходит \(D\).

Требуется определить количество всех стабильных непрерывных участков последовательности. Участки, отличающиеся хотя бы одним концом, считаются различными.

В первой строке заданы два целых числа \(N\) и \(D\). Во второй строке записаны \(N\) целых чисел — измерения.

Выведите количество стабильных непрерывных участков.


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