描述 小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁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，然后将1加到别的数上 但是本题最坑的就是当p[i]==1时，如果p[i-1]==2&&p[i+1]==1，则1应加到p[i-1]上（目的是将连续的1”加乘”起来，而不是加起来）
代码：
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int p[10010]; int main() { int n; while(~scanf("%d",&n)) { p[0]=21,p[n+1]=21; for(int i=1; i<=n; ++i) scanf("%d",&p[i]); if(n==1) { printf("%d\n",p[n]); continue; } for(int i=1; i<=n; ++i) { if(p[i]==1) { if(p[i-1]<=p[i+1]||(p[i-1]==2&&p[i+1]==1)) { p[i]+=p[i-1]; p[i-1]=1; } else p[i+1]+=p[i]; } } int ans=p[1]; for(int i=2; i<=n; ++i) ans=(ans*p[i])%10086; printf("%d\n",ans); } return 0; }