1510: 宝石数量
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:22
Solved:8
Description
探险队进入了一个神秘地宫,里面有 堆宝石,每堆宝石个数为正整数。
旁边有一面石碑,上面刻着取宝石的规则:探险者需要选定一堆宝石,从这堆宝石开始每隔 堆宝石拿一堆宝石,选准一堆宝石,选取的那堆会受到神秘力量的惩罚!
已知每一堆宝石的数量,请问探险队最多能拿走多少个宝石?
Input
第一行:两个正整数 ,用一个空格隔开;
第二行: 个正整数 ,表示每堆宝石的个数。
Output
一个整数,表示最多能拿走的宝石个数。
Sample Input Copy
7 2
4 6 2 1 10 1 3
Sample Output Copy
16