鉴于最近Jiege在群里面表现的很活跃,Sroan决定奖励她。
摆在Jiege面前的是7个宝箱。。里面的宝藏数分别是 -1 -3 -5 -7 2 4 6【别问我为什么有负的。。因为Sroan想耍一耍他】。
Jiege为了获得更多的宝藏,决定对箱子做以下的变换。
首先,确定7个箱子的顺序,例如确定为 6 4 2 -1 -3 -5 -7
然后,将相邻的两个箱子合并,合并之后的箱子里面的宝藏数量是a[i]-a[i+1]
例如 第一次合并之后 会变成 2 2 3 2 2 2
然后继续合并,最终将变成一个箱子。。
2 2 3 2 2 2->0 -1 1 0 0->1 -2 1 0->3 -3 1->6 -4->10
最后的箱子里面的宝藏数目就是Jiege最后得到的宝藏数目了。。
那么。。现在可以以任意的顺序排列这7个箱子。。最后Jiege最多能拿到多少宝藏呢?