记录编号	75710	评测结果	AAAAAAA
题目名称	麦香牛块	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	1.194 s
提交时间	2013-10-28 19:06:29	内存使用	11.08 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const int MAXNUM=20000000;
const int SIZE=MAXNUM+1;
const int SIZEN=15;
int n;
int a[SIZEN]={0};
bool f[MAXNUM+1]={1};
int ans=0;
int gcd(int a,int b){
	return !b?a:gcd(b,a%b);
}
void dp(void){
	int i,j;
	for(i=1;i<=n;i++){
		for(j=a[i];j<=MAXNUM;j++){
			f[j]=(f[j]||f[j-a[i]]);
		}
	}
	for(i=1;i<=MAXNUM;i++) if(!f[i]) ans=max(ans,i);
}
int temp=0;
void read(void){
	scanf("%d",&n);
	int i;
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
		temp=gcd(temp,a[i]);
	}
}
int main(){
	freopen("nuggets.in","r",stdin);
	freopen("nuggets.out","w",stdout);
	read();
	if(temp>1){
		printf("0\n");
		return 0;
	}
	dp();
	printf("%d\n",ans);
	return 0;
}