March 因為時空亂流來到了兩座高塔前，
當地人說那是靈骨塔，
由於那個地區的人很懶惰，
所以每個樓層都是有模板的。
因為 March 覺得兩座塔實在是太不統一了，
所以打算幫當地人重建一座，
且新的那座塔必須結合原本兩座的所有共同樓層模板，
為了節省成本，
塔建的愈低愈好，
但是當地人非常重視靈骨塔，
所以每層樓愈豪華愈好，
而當他開始建造時因他不知道材料要花多少錢而無法申請資金，
請幫他計算一下蓋一座塔要花多少資金。為了化簡問題，
不同樓層模板的成本絕對不同。
第一行有一個數字 $T$ 代表他路過了多少對塔，
再來依序有 $2\times T$ 行代表塔的資訊，
第一個數字 $N$ 代表塔高 (在 $int$ 的範圍內)，
後面有 $N$ 個正整數代表每層的成本。
輸出需要申請的金額 (答案可能超過 $2^{31}-1$)。
2 3 1 2 3 3 1 2 5 5 2 6 9 4 8 7 2 8 6 4 9 25 41
3 29
在第一筆中，
需要申請的金額為 $1+2=3$。
在第二筆中，
需要申請的金額為 $2+6+9+4+8=29$。
$Hint$：$O(n\log n)\to\ AC\ $
$T\ \le 10$
$50\%$ 的測資，$1\le N\le 10^4$，
$100\%$ 的測資，$1\le N\le 10^6$。
出題靈感完全來自 傅興，
又電又電 <(_ _)> 。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||