Sliding Window Cost

题目描述

给定一个长度为 n 的整数数组。你的任务是对从左到右的每个长度为 k 的子窗口计算使所有元素相等的最小总代价。 你可以增加或减少每个元素，代价为 x，其中 x 是新值与原值的差的绝对值。总代价为这些代价的和。

输入格式

第一行包含两个整数 n 和 k：元素个数和窗口大小。 接着有 n 个整数 x_1,x_2,\ldots,x_n：数组的元素。

输出格式

输出 n-k+1 个值：各窗口的最小代价。

8 3
2 4 3 5 8 1 2 1

2 2 5 7 7 1

提示

$1 \le k \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$

标签: CSES1077|滑动窗口

来源

CSES1077|滑动窗口