编程题
### 问题描述 小齐有 $N$ 头奶牛,每头奶牛都有不同的包装礼物技能水平。他希望组建一个团队来合作包装礼物。团队可以包含不超过 $K$ 头相邻的奶牛,每头奶牛只能属于一个团队。为了提高团队整体水平,每个团队的技能水平将被替换为该团队中技能水平最高的奶牛的水平。 请帮助小齐确定通过最优组建团队,他可以实现的最高技能水平总和。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$,表示奶牛的数量和一个团队最多包含的奶牛数量。接下来的 $N$ 行包含按照站立顺序排列的奶牛的技能水平。每个技能水平都是不超过 $10^5$ 的正整数。 ### 输出格式 请输出通过最优组建团队,小齐可以实现的最高技能水平总和。 ### 样例输入 ``` 7 3 1 15 7 9 2 5 10 ``` ### 样例输出 ``` 84 ``` ### 评测数据规模 $1 \leq N, K \leq 10^4$。
查看答案
赣ICP备20007335号-2