导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Oct, 03, 2021 13:00:00
专题6 动态规划复习+优化
End:
Oct, 23, 2021 17:00:00
Time elapsed:
Time remaining:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
石子归并
【动态规划 DP专题训练】
1251
Time Limit:
1 Sec
Memory Limit:
128 MB
Submission：
9
AC：
5
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