编程题
### 问题描述 花匠可可面前有一个环形花坛,共有 $ N $ 个位置,每个位置已经栽种了一些花。可可希望调整每个位置的花的数量,使得在这个环形花坛中,任意连续 $ K $ 个位置上的花的总数量是相同的。每增加或减少一个位置的一朵花的成本为 1。请计算可可至少需要多少成本才能达到他的目标。 ### 输入格式 第一行包含两个整数 $ N $ 和 $ K $。 第二行包含 $ N $ 个整数,代表环形花坛中每个位置上花的数量。 ### 输出格式 输出一个整数,代表实现目标所需的最小成本。 ### 样例输入 ``` 9 3 1 4 7 2 5 8 3 6 9 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 - $ 1 \leq N \leq 10^5 $ - $ 1 \leq K \leq N $ - 每个位置上的花的数量介于 $ -10000 $ 和 $ 10000 $ 之间。
查看答案
赣ICP备20007335号-2