#P2180. 最大的数

最大的数

小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数
在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果
如
1 3 5
结果是（1+3）*5=20；最大
可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一个*或+
数列最前和最后不应有+或乘
小明想赢小红但是他比较笨，请你帮帮他

Input

多组测试数据以EOF结束，每组有一个n（n<10000），然后有n个正整数a[i]（1<=a[i]<=20）

Output

输出最大的结果由于结果比较大，结果对10086取余

Sample Input

3
1 2 3
3
5 1 2

Sample Output

9
15

HINT

Source

NYOJ

统计

  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 主题
  4. Worker 0 in 13ms
  5. Powered by Hydro v4.11.2 Community