题目：
2180 - 最大的数
时间限制：1秒 内存限制：128兆
6 次提交 3 次通过
题目描述
小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数
在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果
如
1 3 5
结果是（1+3）*5=20；最大
可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一个*或+
数列最前和最后不应有+或乘
小明想赢小红但是他比较笨，请你帮帮他
输入
多组测试数据以EOF结束，每组有一个n（n<10000），然后有n个正整数a[i]（1<=a[i]<=20）
输出
输出最大的结果由于结果比较大，结果对10086取余
样例输入
3
1 2 3
3
5 1 2
样例输出
9
15
代码：
//主要对1进行处理
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
int a[10010];
void fun(int x,int y)
{
if(a[x]==2)//当a[x]=2时，直接给左边加，因为3*后面的数比后面的数*2大
{
a[x]++;
return;
}
if(a[x]==0)//当a[x]=0时，就继续往左边有值的地方找
{
x--;
}
a[x]<=a[y]?a[x]++:a[y]++;//如果前面的小就靠前面加
}
int main()
{
int n,i;
while(~scanf("%d",&n))
{
for(i=0; i<n; i++)
scanf("%d",&a[i]);
if(a[0]==1&&n>1)//先特判a[0]
{
a[0]=0;
a[1]++;
}
for(i=1; i<n-1; i++)//遍历第二个到倒数第二个
{
if(a[i]==1)
{
a[i]=0;//把有1的地方处理后标记成0
fun(i-1,i+1);//执行函数
}
}
if(a[n-1]==1&&n>1)//判断倒数第一个数
{
for(i=n-2; !a[i]; i--);//从倒数第二个数找到一个非0数
a[i]++;
a[n-1]=0;
}
int sum=1;
for(i=0; i<n; i++)
{
if(a[i])
sum=( sum*=a[i])%10086;//注意这里要给10086取模
}
printf("%d\n",sum);
}
return 0;
}
ps:贪心水题，依次来判断有1的地方，把其他地方乘起来
