分数: 466 分
问题陈述
Takahashi 正在分析天气数据。有接管的温度观测记录 N 某地区连续几天,该地区当日气温 i 是 H_i 度。
高桥想要选择连续的一段时间 K 天的观测数据并调查该期间的温度变化范围。
这里,连续一段时间的“温度变化范围” K 天数定义为该期间最高气温和最低气温之间的差值。
高桥想要找到连续一段时间 K 温度变化范围最大化的天数。找出温度变化范围的最大值。
约束
- 1 \leq K \leq N \leq 2 \times 10^5
- -10^9 \leq H_i \leq 10^9
- 所有输入均为整数
输入
N K H_1 H_2 \ldots H_N
- 第一行包含 N,代表观察天数,以及 K,代表要选择的连续天数,以空格分隔。
- 第二行包含 H_1, H_2, \ldots, H_N,代表每天的温度,以空格分隔。
输出
在一行中输出温度变化范围的最大值。
示例输入 1
5 3 2 5 1 8 4
示例输出 1
7
示例输入 2
7 4 -3 10 5 -2 8 1 6
示例输出 2
13
示例输入 3
12 5 100 -50 200 150 -100 300 50 -200 250 0 -150 400
示例输出 3
600