#11001. 2025年信息素养大赛复赛-神秘地宫宝石(初中组试卷1)

0

2025年信息素养大赛复赛-神秘地宫宝石(初中组试卷1)

【题目描述】

探险队进入了一个神秘地宫,里面有 n 堆宝石,每堆宝石个数为正整数,旁边有一面石碑,上面刻着取宝石的规则:

探险者需要选定一堆宝石,从这堆宝石开始每隔 k 堆宝石拿一堆宝石,选准一堆宝石,选取的那堆会受到神秘力量的惩罚!

已知每一堆宝石的数量,请问探险队最多能拿走多少个宝石?

【输入格式】

第一行:两个正整数 n、k,用一个空格隔开; 第二行:n 个正整数 a₁, a₂, …, aₙ,表示每堆宝石的个数。

【输出格式】

一个整数,表示最多能拿走的宝石个数。

【样例输入】

7 2
4 6 2 1 10 1 3

【样例输出】

16

【数据范围】

1 ≤ n ≤ 1000,1 ≤ k ≤ 1000,每堆宝石个数不超过 10⁵