10.题目描述2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
探险队进入了一个神秘地宫，里面有 n 堆宝石，每堆宝石个数为正整数。旁边有一面石碑，上面刻着取宝石的规则：探险者需要选定一堆宝石，从这堆宝石开始每隔 k-1 堆宝石拿一堆宝石，选准一堆宝石，选取的那堆会受到神秘力量的惩罚！2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
已知每一堆宝石的数量，请问探险队最多能拿走多少个宝石？2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行：两个正整数 n、k，用一个空格隔开；2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行：n 个正整数 a₁,a₂,…,aₙ，表示每堆宝石的个数。2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数，表示最多能拿走的宝石个数。2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例 12yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 22yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 6 2 1 10 1 32yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
162yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例说明】2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从第 1 堆宝石开始拿，拿走第 1、4、7 堆宝石，总数为 82yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从第 2 堆宝石开始拿，拿走第 2、5 堆宝石，总数为 162yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从第 3 堆宝石开始拿，拿走第 3、6 堆宝石，总数为 32yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从第 4 堆宝石开始拿，拿走第 4、7 堆宝石，总数为 42yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从第 5 堆宝石开始拿，拿走第 5 堆宝石，总数为 102yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从第 6 堆宝石开始拿，拿走第 6 堆宝石，总数为 12yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从第 7 堆宝石开始拿，拿走第 7 堆宝石，总数为 32yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（数据范围）2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
60% 的数据：1 ≤n ≤10^3，1 ≤k ≤10^3，且 k 不超过 1002yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每堆宝石个数不超过 10^5。2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
60% 数据：枚举 n 个位置，每 k 个选一个，求总分最大量。O（n^2 /k）2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100% 数据：枚举前 k - 1 个位置，O（n）2yq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
