导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Jul, 21, 2023 10:00:00
2023暑CSP-J复赛集训DP专题
End:
Aug, 21, 2024 04:00:00
Time elapsed:
Time remaining:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
石子归并
【动态规划 DP专题训练】
1251
Time Limit:
1 Sec
Memory Limit:
128 MB
Submission：
26
AC：
8
Score：
100
Submit
Description
有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。
Input
输入第一行只有一个整数n(1≤n≤50),表示有n堆石子。接下去的n行,为每堆石子质量。
Output
输出只有一行,该行只有一个整数,表示最小的质量差.
Samples
input:
5 5 8 13 27 14
output:
3
Submit