Uva11059——Maximum Product

暴力枚举，数据量相对较小。不过__int64 这个类型过不了。

代码：

#include <iostream>
#include <cstdio>
using namespace std;

int data[20];
int n;
long long Max, ans;

int main()
{
//	freopen("1.txt", "r", stdin);
	int i, j, t = 0;
	while(cin >> n)
	{
		for(i = 0; i < n; i++)
			cin >> data[i];
		Max = ans = 0;
		for(i = 0; i < n; i++)
		{
			ans = data[i];
			if(ans > Max)
				Max = ans;
			for(j = i + 1; j < n; j++)
			{
				ans *= data[j];
				if(ans > Max)
					Max = ans;
			}
		}
		printf("Case #%d: The maximum product is %lld.\n\n", ++t, Max);
	}
	return 0;
}