Maximum Product UVA11059

本题虽然说是暴力解题，但还需认真思考，稍不注意就有可能枚举少情况，比如以下代码只是依次将起点逐个后移比较来得到结果。很明显每个起点还有很多不同长度的子序列没有考虑到，虽然可以AC但是程序其实是错误的。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int num[20];
    int kase = 1, n, i, j;
    while(scanf("%d", &n) != EOF)
    {
        for(i = 0; i < n; i++)
            scanf("%d", &num[i]);
        long long maxn = 0;
        for(i = 0; i < n; i++)
        {
            long long product = 1;
            for(j = i; j < n; j++)
            {
            	product *= num[j];
            	maxn = max(maxn , product);
			}
        }
        printf("Case #%d: The maximum product is %lld.\n\n", kase++, maxn);
    }
    return 0;
}

以下是考虑了不同起点不同子序列长度所有情况的代码，是从https://blog.csdn.net/CatGlory/article/details/47074427copy过来的。

#include<iostream>
#include<cstdio>
using namespace std;
long long num[100];
 
int main()
{
	int n;
	int cnt = 0;
	while (cin >> n)
	{
		long long ans = 0;
		for (int i = 0; i < n; ++i)
			cin >> num[i];
		for (int i = 1; i <= n; ++i) //i:子序列长度 
		{
			for (int j = 0; j + i <= n; ++j) //j:子序列起点 （这里之前写j + i < n，怒跪） 
			{
				long long tt = 1;
				for (int k = j; k < j + i; ++k) //累乘 
				{
					tt *= num[k];
				}
				//cout << tt << endl;
				ans = max(ans, tt);
			}
		}
		printf("Case #%d: The maximum product is %lld.\n\n", ++cnt, ans);
	}
	return 0;
}