← 返回题目列表

AtCoder · awc0001_e

E. 温度波动范围

中文机器翻译题面 查看原题

分数: 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