OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 G: 连续总和

问题 G: 连续总和

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个n个整数的数组a。最多可以执行以下操作k次:

选择两个索引i和j,其中 i mod k= j mod k(1≤i<j≤n) 。交换 ai 和 aj 。

执行所有操作后,您必须选择 k个 连续元素,k个元素的总和即为您的分数。找到你能得到的最大分数。
这里x mod y 表示x除以y的余数。

输入

第一行包含两个整数n和k(1≤k≤n≤100)—数组的长度和上面语句中的数字。

每个测试用例的第二行包含n个整数a1,a2,…,an(0≤ai≤1000000000)。

输出

输出你可以获得的最大分数,

样例输入 Copy

5 3
7 0 4 0 4

样例输出 Copy

15