shakirovbulat9

28.04.2020 05:13 •  Информатика

Несложная по программированию (можно на любом языке): вася решил заняться торговлей рыбой. с методов машинного обучения он предсказал цены на рыбу на n дней вперёд. он решил, что в один день он купит рыбу, а в один из следующих дней — продаст (то есть совершит или ровно одну покупку и продажу или вообще не совершит покупок и продаж, если это не принесёт ему прибыли). к сожалению, рыба — товар скоропортящийся и разница между номером дня продажи и номером дня покупки не должна превышать k. определите, какую максимальную прибыль получит вася. формат ввода в первой строке входных данных числа n и k (1 ≤ n ≤ 10000, 1 ≤ k ≤ 100). во второй строке цены на рыбу в каждый из n дней. цена — целое число, которое может находится в пределах от 1 до 109. формат вывода выведите одно число — максимальную прибыль, которую получит вася. пример: : 5 2 1 2 3 4 5 вывод: 2