內容
文文有 𝑛 個檔案需要合併成一個總檔案，每個檔案都含有若干個已經由小到大排序好的整數。文文每次只能選擇兩個檔案進行合併，合併後會產生一個新的排序檔案，且該次合併所花的時間為這兩個檔案中總共包含的整數數量之和。
給你這 𝑛 個檔案所含的整數數量，請你幫文文計算：最少需要多少時間，才能把這 𝑛 個檔案合併成一個檔案？
輸入說明
第一行是一個整數 𝑛 (1 ≤ 𝑛 ≤ 2×105），表示檔案的數量。
第二行有 𝑛 個正整數 𝑎1, 𝑎2, …, 𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 108），表示第 𝑖 個檔案中包含的整數數量。
輸出說明
輸出一個整數，表示將所有檔案合併成一個檔案所需的最少總時間。
範例輸入
#1
5 16 8 8 4 4
範例輸出
#1
88
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 0.5s , <1K
公開 測資點#1 (10%): 0.5s , <1K
公開 測資點#2 (10%): 0.5s , <1K
公開 測資點#3 (10%): 0.5s , <1M
公開 測資點#4 (10%): 0.5s , <1M
公開 測資點#5 (10%): 0.5s , <1M
公開 測資點#6 (10%): 0.5s , <1M
公開 測資點#7 (10%): 0.5s , <1M
公開 測資點#8 (10%): 0.5s , <1M
公開 測資點#9 (10%): 0.5s , <1M
公開 測資點#0 (10%): 0.5s , <1K
公開 測資點#1 (10%): 0.5s , <1K
公開 測資點#2 (10%): 0.5s , <1K
公開 測資點#3 (10%): 0.5s , <1M
公開 測資點#4 (10%): 0.5s , <1M
公開 測資點#5 (10%): 0.5s , <1M
公開 測資點#6 (10%): 0.5s , <1M
公開 測資點#7 (10%): 0.5s , <1M
公開 測資點#8 (10%): 0.5s , <1M
公開 測資點#9 (10%): 0.5s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 46511 |
|
p014 | 110 | 2025-07-07 17:29 |