蓝桥杯--集合中元素的最大乘积

#include<stdio.h>
int n;
int max=1;
int sum=1;
int a[105];
void DFS(int t,int sum)
{
	
	if(t==n)
	{
		if(sum>max)
			max=sum;
		return ;
	}
	DFS(t+1,sum);
	DFS(t+1,sum*a[t]);
}
int main()
{
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	DFS(0,max);
	printf("%d ",max);
	return 0;
}