Problem L: 宝石数量
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