天弃之子(求最多的按按钮次数)

天弃之子(求最多的按按钮次数)

        有一款游戏，过关的方式是按按钮。游戏一共有n关，每一关有a[i]个按钮，其中只有唯一一个按钮是可以通关的，按下其他的按钮游戏就会失败。好在这个游戏可以重来，而且由于设计者的疏忽，每一关的通关按钮是不变的，所以你可以记住前几关的按钮，重来时就可以直接通关。但是...你的运气似乎用在了其他地方，你使用了最多的按按钮次数才成功通关。

        求这个最多的按按钮次数吧！

输入例子1:

[1,1,4,5,1,4]

输出例子1:

49

输入例子2:

[2,2,2]

输出例子2:

9

例子说明2:

第一关消耗两次得到通关按钮后直接进入第二关，经历一次失败后重新来到第二关得到通关按钮进入第三关，再失败一次后直接通关，消耗次数为1+2+3+3=9

示例代码：

# @param buttons int整型一维数组 
# @return long长整型
#
class Solution:def findMaxButtons(self , buttons ):# write code heresums = 0for i, j in enumerate(buttons):sums += j + (j - 1) * ireturn sums

思路解析：