编程题
### 问题描述 给定一个长度为 $n$ 的整数序列,你最多可以执行 $k$ 次如下操作: - 选择两个下标 $i$ 与 $j$,满足 $i \,\bmod\, k = j \,\bmod\, k$($1 \le i < j \le n$)。 - 交换序列中的 $a_i$ 与 $a_j$。 完成所有操作后,你需要从序列中选择 $k$ 个连续的元素,这 $k$ 个元素的和将作为你的得分。请计算你能获得的最大得分。 这里 $x \bmod y$ 表示 $x$ 除以 $y$ 的余数。 ### 输入格式 输入包含两行。 第一行包含两个整数 $n$ 和 $k$($1 \le k \le n \le 100$),分别表示序列的长度和题目描述中的数字。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$($0 \le a_i \le 10^9$),表示序列本身。 ### 输出格式 输出一个整数,即你能获得的最大得分。 ### 样例输入 ``` 5 2 1 2 5 4 3 ``` ### 样例输出 ``` 9 ```
查看答案
赣ICP备20007335号-2