最大的括号
测试数据来自 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