遠(yuǎn)征隊(duì)即將開啟未知的冒險(xiǎn)之旅，不過在此之前，將對(duì)補(bǔ)給車隊(duì)進(jìn)行最后的檢查。supplies[i] 表示編號(hào)為 i 的補(bǔ)給馬車裝載的物資數(shù)量。

考慮到車隊(duì)過長(zhǎng)容易被野獸偷襲，他們決定將車隊(duì)的長(zhǎng)度變?yōu)樵瓉淼囊话耄ㄏ蛳氯≌?jì)劃為：

找出車隊(duì)中 物資之和最小 兩輛 相鄰 馬車，將它們車輛的物資整合為一輛。若存在多組物資之和相同的馬車，則取編號(hào)最小的兩輛馬車進(jìn)行整合；

重復(fù)上述操作直到車隊(duì)長(zhǎng)度符合要求。

請(qǐng)返回車隊(duì)長(zhǎng)度符合要求后，物資的分布情況。

示例 1：

輸入：supplies = [7,3,6,1,8]

輸出：[10,15]

解釋：

第 1 次合并，符合條件的兩輛馬車為 6,1，合并后的車隊(duì)為 [7,3,7,8]；

第 2 次合并，符合條件的兩輛馬車為 (7,3) 和 (3,7)，取編號(hào)最小的 (7,3)，合并后的車隊(duì)為 [10,7,8]；

第 3 次合并，符合條件的兩輛馬車為 7,8，合并后的車隊(duì)為 [10,15]；

返回 [10,15]

示例 2：

輸入：supplies = [1,3,1,5]

輸出：[5,5]

解釋：

2 <= supplies.length <= 1000

1 <= supplies[i] <= 1000

通過次數(shù)3,460提交次數(shù)4,944

沒想到居然能過了，以為會(huì)很耗時(shí)，因中途一直使用新的數(shù)組；

執(zhí)行用時(shí)：20 ms, 在所有?Java?提交中擊敗了69.91%的用戶

內(nèi)存消耗：43.2 MB, 在所有?Java?提交中擊敗了5.03%的用戶