Codility每周一课：P17. 1 NumberSolitaire

P17. 1 NumberSolitaire

In a given array, find the subset of maximal sum in which the distance between consecutive elements is at most 6

• P17.1 数字纸牌
  计算给定的数组中，索引差不大于6的数字构成的集合的和值的最大值

有个游戏是在N个方块组成的棋盘上进行的，方块编号从0到N-1。每个方块上都写着一个数字。由N个整数组成的非空数组代表这些方块上的数字。此外，一些方块在游戏中可以被标记。

游戏一开始，在0号方块上放置一块鹅卵石，也就是说0号方块被标记。游戏的目标是将鹅卵石移动到编号为N-1的方块上。

每个回合开始时，投掷一个六面骰子，6个面的数字分别为1、2、……、6，骰子停下来后，朝上一面的数字假设为K，就把在I号方块上的鹅卵石移动到I+K号方块上，前提是I+K方石块存在。如果I+K号方块不存在，则再次掷骰子直到可以移动，此时I+K号方块被标记。

当鹅卵石恰好移动到编号为N-1的方块上时，游戏结束。计算所有被放置过鹅卵石的方块上的数字之和。

例如，给定数组A：