杭州交通信息网南昌正邦集团地址:pascal题4
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/01 15:00:48
4、Pesky Parentheses（parens）
给出一个式子，含有N项，1<=N<=10。例如：
1 + 4 - 2 - 1 + 10 - 6
不同的加括号方式可以得到不同的值，求可以得到的最大值。
输入：第一行是N。接下来的N行，每行个整数，绝对值不超过100。正数表示前面的符号为“+”，负数表示前面的符号为“-”。
输出：可以得到的最大值。
样例：
输入
6
1
4
-2
-1
10
-6
输出
20
解释
1 + 4 - (2 - (1 + 10) - 6) = 20
给出一个式子，含有N项，1<=N<=10。例如：
1 + 4 - 2 - 1 + 10 - 6
不同的加括号方式可以得到不同的值，求可以得到的最大值。
输入：第一行是N。接下来的N行，每行个整数，绝对值不超过100。正数表示前面的符号为“+”，负数表示前面的符号为“-”。
输出：可以得到的最大值。
样例：
输入
6
1
4
-2
-1
10
-6
输出
20
解释
1 + 4 - (2 - (1 + 10) - 6) = 20
使用递归。自己写吧。