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

Задача . Стабильный участок измерений


Задача

Темы:

Фотометр записывает последовательность измерений одного образца. Непрерывный участок измерений считают стабильным, если разность между максимальным и минимальным значениями на этом участке не превышает delta.

Что сделать

Напишите функцию stable_length(values, delta), возвращающую длину самого длинного стабильного непрерывного участка.

Можно использовать полный перебор начала и конца участка. Ограничения подобраны так, чтобы такое решение успевало.

Входные данные

В первой строке n и delta, 1 ≤ n ≤ 200, 0 ≤ delta ≤ 1000000. Во второй строке — n целых измерений.

Выходные данные

Длина самого длинного стабильного непрерывного участка.


Примеры
№Входные данныеВыходные данные
1 
1 0
1

1
2 
4 0
1 2 3 4

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

Ваш ответ

Python
Напишите программу ниже 
def stable_length(values, delta):
 

n, delta = map(int, input().split())
values = list(map(int, input().split()))
print(stable_length(values, delta))
     

Загруженные файлы
Нет