导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Oct, 04, 2021 14:00:00
动态规划强化练习题单
End:
Oct, 23, 2021 18:00:00
Time elapsed:
Time remaining:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
添括号
【动态规划 DP专题训练】
1266
Time Limit:
1 Sec
Memory Limit:
128 MB
Submission：
2
AC：
1
Score：
100
Submit
Description
给定一个正整数序列a(1)，a(2)，...，a(n)，不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。
Input
第一行只有一个正整数：n，第二行共有n个不超过100的正整数，数与数之间用空格隔开。 1 < = n < = 100
Output
只有一行且只有一个数据：最小的中间和
Samples
input:
4 4 1 2 3
output:
19
Submit