鑒於最近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最多能拿到多少寶藏呢?