记录编号	44514	评测结果	AAAAAAA
题目名称	麦香牛块	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2012-10-18 22:19:18	内存使用	31.76 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <memory.h>
using namespace std;
 
bool used[10000000];
short s[10000000];
 
int main(void)
{
	freopen("nuggets.in","r",stdin);
	freopen("nuggets.out","w",stdout);
	int i,j,n,ji=0,ou=0,c=0,a[12];
	cin>>n;
	for (i=1;i<=n;i++)
	{
		cin>>a[i];
		if (!used[a[i]])
		{
			used[a[i]]=true;
			c++;
		}
		if (a[i]&1)
			ji++;
		else
			ou++;
	}
	if (ji==0||c==1)
	{
		cout<<"0\n";
		return(0);
	}
	n=0;
	for (i=1;i<=256;i++)
		if (used[i])
			a[++n]=i;
	s[a[n]]=n;
	for (i=a[n]+1;;i++)
	{
		for (j=1;j<=n;j++)
		{
			if (used[i-a[j]])
			{
				used[i]=true;
				break;
			}
		}
		s[i]=s[i-1]+used[i]-used[i-a[n]];
		if (s[i]==a[n])
			break;
		if (i>=9999990)
		{
			cout<<"0\n";
			return(0);
		}
	}
	for (;;i--)
	{
		if (!used[i])
		{
			cout<<i<<endl;
			break;
		}
	}
	return(0);
}