Toggle navigation
CSUOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1702--拼木材
1702: 拼木材
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 0
Submit: 116
Statistics
Description
小南的工程队最近有一批新的木材,她想将这些新的木材拼接成一根长的木材,我们知道,每拼接两根木材耗费的体力是两根木材的长度之和,聪明的你帮忙算一下,小南将n根木材拼接后耗费的最小体力是多少?
Input
首先输入一个整数n,代表总共的木头数n(1 ≤
n
≤ 20,000)
然后输入每个木头的长度,每个木头的大小
Li
(1 ≤
Li
≤ 50,000)
Output
一个整数,代表获取的新木材的最小长度
Sample Input
Copy
3 8 5 8
Sample Output
Copy
34
Source/Category