最大的数 nyoj 1170

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[10001];int add(int a,int b);int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]);}if(a[0]==1){a[1]++;a[0]=0;}for(int i=1;i<n-1;i++){if(a[i]==1){a[i]=0;add(i-1,i+1);}}if(a[n-1]==1&&n>1){a[n-1]=0;for(int i=n-2;;i--){if(a[i]!=0){a[i]++;break;}else continue;}}long long sum=1;for(int i=0;i<n;i++){if(a[i]==0) continue;sum*=a[i];sum=sum%10086;}printf("%lld\n",sum);}} int add(int l,int r){//优先左边加 if(a[l]==2){a[l]++;return 0;}if(a[l]==0){l--;}a[l]<=a[r]?a[l]++:a[r]++;return 0;}/*1 1 1 1   1 2 1 22 1 2 12 1 1 21 2 2 12 2 1 11 1 2 2*/