Эта проблема "вдохновлена" вопросом, который изначально задавался на Quora (не для игры в гольф). Я просто хочу сделать это вызов для вас, ребята (и моя первая проблема здесь).
Учитывая массив целочисленных элементов v
и целое число d
(мы предполагаем, что d меньше или равен длине массива), рассмотрим все последовательности d
последовательных элементов в массиве. Для каждой последовательности вычислите разницу между максимальным и минимальным значением элементов в этой последовательности и назовите ее отклонением.
Ваша задача - написать программу или функцию, которая вычисляет максимальное значение среди всех отклонений всех последовательностей, рассмотренных выше, и возвращает или выводит это значение.
Проработанный пример:
v: (6,9,4,7,4,1)
d: 3
The sequences of length 3 are:
6,9,4 with deviation 5
9,4,7 with deviation 5
4,7,4 with deviation 3
7,4,1 with deviation 6
Thus the maximal deviation is 6, so the output is 6.
Это код гольф, поэтому выигрывает самый короткий ответ в байтах.
with
для всей лямбда-функции