nyoj1170 最大的数

原题: http://acm.nyist.net/JudgeOnline/problem.php?pid=1170

//思路:处理每一个1,处理方式:每一个1都拿去加,加给左右较小的那个数字，2优先 
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll mod=10086;
int main()
{
	int n;
	ll a[10001];
	while(~scanf("%d",&n))
	{
		ll ans=1;
		for(int i=0;i<n;i++)
		{
			scanf("%lld",&a[i]);
		}
		if(n==1){//只有一个数 
			ans=a[0];
			printf("%lld\n",ans%mod);
			continue;
		}else if(n==2)//只有两个数 
		{
			if(a[0]==1||a[1]==1)
			{
				ans=a[0]+a[1];
				printf("%lld\n",ans%mod);
			}else{
				ans=a[0]*a[1];
				printf("%lld\n",ans%mod);		
			}
			continue;
		}
		//数目>=3的情况
		if(a[0]==1)//第一个是1 
		{
			a[1]=a[1]+1;//加到第二个 
			a[0]=0;	
		} 
		if(a[n-1]==1)//最后一个是1 
		{
			a[n-2]=a[n-2]+1;//加到前一个 
			a[n-1]=0;
		}
		for(int i=0;i<n;i++)//遍历每个数 
		{
			if(a[i]==0)continue;//0表示这位曾经是1,但是被加到别的数上面去了,这个位置为空 
			if(a[i]==1)//处理每一个1
			{
				int left=i-1;
				while(a[left]==0 && left>=0)//向左搜索 
				{
					left--;	
				} 
				int right=i+1;
				while(a[right]==0 && right<n)//向右搜索 
				{
					right++;
				}
				//比较左右两个数 
				if(a[left]==2)//如果左边是2,优先加 !!
				{
					a[left]=a[left]+1;
				}else if(a[right]==2){//如果右边是2,优先加 
					a[right]=a[right]+1;
				}else {//两边都不是2 
					if(a[left]<=a[right])
					{
						a[left]++;
					}else{
						a[right]++;
					}
				} 
				a[i]=0;//设置为空 
			}
		} 
		for(int i=0;i<n;i++)//每一个数相乘,取模 
		{
			if(a[i]!=0)
			{
				ans=(ans*a[i])%mod;
			}
		}
		printf("%lld\n",ans);
	}	
	return 0;
} 

一开始没有考虑到2要优先加,所以一直WA,直到看见评论区说2要优先加,修改一下后果然就A了,还是不够细心啊.....