Practice · 1 of 5
Ghép dây với chi phí nhỏ nhất
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** n sợi dây, sợi i dài l_i. Mỗi lượt ghép hai sợi thành một sợi dài bằng tổng, tốn chi phí bằng tổng đó. Ghép tất cả thành một sợi. In TỔNG chi phí nhỏ nhất. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ l_i ≤ 10^6. **Vào:** dòng đầu n; dòng hai n độ dài. **Ra:** một số — tổng chi phí nhỏ nhất.
Press Submit to check your solution.
Back to lesson: Practice: Greedy Problem Set