最大的括号

最大的括号

测试数据来自 system/1332

描述

给出一个式子,含有N项,1<=N<=10。例如:
1 + 4 - 2 - 1 + 10 - 6
不同的加括号方式可以得到不同的值,求可以得到的最大值。

格式

输入格式

第一行是N。接下来的N行,每行个整数,绝对值不超过100。正数表示前面的符号为“+”,负数表示前面的符号为“-”。

输出格式

输出:可以得到的最大值。

样例1

样例输入1

6
1
4
-2
-1
10
-6

样例输出1

20

限制

1 second

提示

1 + 4 - (2 - (1 + 10) - 6) = 20

来源

SQ

信息

ID
1432
难度
(无)
分类
动态规划 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者