返回小组 开始 2025-12-26 17:00:00

模拟测试2

结束 2025-12-26 21:00:00
Contest is over.
当前 2026-01-22 07:43:13

A. 最大差值

描述

给定一个长度为 n 的整数数组和一个整数 k,你需要找出所有长度为 k 的连续子数组中,最大值与最小值的差的最大值。

输入

第一行包含两个整数 n 和 k(1 ≤ k ≤ n ≤ 1000)

第二行包含 n 个整数,表示数组中的元素

输出

输出一个整数,表示所有长度为 k 的最大差值

样例

输入

5 3
1 2 3 4 5

输出

2

输入

7 4
3 1 4 1 5 9 2

输出

8

Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交