最大体积

/*
问题描述
　　每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。
假如每个物品有无限件可用，那么有些体积是永远也装不出来的。
为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。
题目保证有解，如果是有限解，保证不超过2，000，000，000
　　如果是无限解，则输出0
输入格式
　　第一行一个整数n（n<=10），表示物品的件数
　　第2行到N+1行: 每件物品的体积(1<= <=500)
输出格式
　　一个整数ans，表示不能用这些物品得到的最大体积。
样例输入
3
3
6
10
样例输出
17
*/

#include<stdio.h>
#include<string.h>
int gcd(int,int);
int is_wj(int,int[],int*);
int q_zhi(int,int[],int);
void input(int,int[]);
int main(void)
{
	int n;
	scanf("%d",&n);
	int sz[n],min = sz[0];;
	input(n,sz);
	if(is_wj(n,sz,&min))
	{
		puts("0");
	}
	else
	{
		printf("%d",q_zhi(n,sz,min));  
	}
	return 0;
}
int q_zhi(int n,int sz[],int min)
{
	static char jl[500*500] = {0};
	jl[0] = 1;
	int i,j,sum = 0,max = -1;
	for(i = 0;i < 499*500 && sum < min;i++)
	{
		if(jl[i])
		{
			for(j = 0;j < n;j++)
			{
				jl[sz[j]+i] = 1;
			}
			sum++;
		}
		else
		{
			max = i;
			sum = 0;
		}
	}
	return max;
}
int gcd(int a,int b)
{
	return a%b ? gcd(b%a,a):b;
}
int is_wj(int n,int sz[],int*p_min)
{
	int i,tmp = sz[0];
	*p_min = sz[0];
	for(i = 1;i < n;i++)
	{
		if(*p_min > sz[i])
		{
			*p_min = sz[i];
		}
		tmp = gcd(tmp,sz[i]);
	}
	return tmp != 1 || *p_min == 1; 
}
void input(int n,int sz[])
{
	while(n--)
	{
		scanf("%d",sz++);
	}
}