HEU 百题解3201 最大值

最大值

TimeLimit: 1 Second   			MemoryLimit: 64 Megabyte

Description

给你一个表达式，你可以通过在不同的地方添加括号从而改变式子的结果。比如1 + 2 * 3，如果是（1+2）*3结果是9，如果是1+2*3，结果是7，现在给你一个这样的式子，保证只有乘法和加法，但是也许会出现负数，求出这个式子通过不同的加括号方式，所能求得的最大结果。

Input

多组数据，每组数据第一行给出一个整数N(2<=N<=100)，是所给式子的整数个数，下面包含表达式，所有整数和符号之间都会相隔一个空格。

Output

对于每组测试数据输出一个给出式子能算出的最大值。

Sample Input

4
1 + 2 * 3 + -1

Sample Output

8

动态规划题：表达式加括号

易错点