小明今天得到一个跳舞毯游戏程序 Dance。游戏每次连续出 个移动的“箭头”,箭头依次标号为 到 ,并且得到相应的分数 。如果你能“踏中”第 号箭头,你将获得相应的分数 ;否则将被扣除相应的分数。
另外,游戏还有一个累计奖励机制:如果踏准次数累计达到 ,并且是在踏中第 个箭头达到的,则将得到 的奖励分数,累计也将清零,重新开始。
例如:,相应的序列 和 分别为 、,如果小明踏中所有箭头,则得分为:。
小明是个 Dance 高手,可以踏中他想踏中的任意一个箭头。但他发现,根据给定的 ,踏中所有的箭头不一定能得最高分,小明很想知道最高能得多少分,你能帮助小明计算一下最多可得多少分吗?