编程题
### 问题描述 云神有一个包含 $n$ 个整数的数组。他的任务是计算从左到右每 $k$ 个元素的窗口的最小总成本,使所有元素相等。 他可以增加或减少每个元素的成本 $x$,其中 $x$ 是新值和原始值之间的差,总成本是这些成本的总和。 ### 输入格式 第一行输入包含两个整数 $n$ 和 $k$,表示元素的数量和窗口的大小。 然后有 $n$ 个整数 $x_1, x_2, \dots, x_n$,表示数组的内容。 ### 输出格式 输出 $n−k+1$ 个值,表示成本。 ### 样例输入 ``` 8 3 2 4 3 5 8 1 2 1 ``` ### 样例输出 ``` 2 2 5 7 7 1 ``` ### 评测数据规模 $1 \leq k \leq n \leq 10^5$,$1 \leq x_i \leq 10^9$。
查看答案
赣ICP备20007335号-2