UVA 11059：Maximum Product

题目：

UVA 11059

---

题意：
输入一个n个元素组成的S集合，找出其中乘积最大的连续子序列，如果不是整数就输出0。1<=n<=18；-10<=Si<=10。

分析：
连续子序列有两个要素“起点”、“终点”，枚举出起点和终点来，计算乘积并更新MAX就可以解决问题。（注意：使用long long）

---

代码如下：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
    int ar[19];
    int n, m = 1;
    while(scanf("%d", &n) != EOF)
    {
        for(int i = 0; i < n; i++)
        {
            cin >> ar[i];
        }
        long long mx = 0;
        for(int i = 0; i < n; i++)
        {
            for(int j = i; j < n; j++)
            {
                long long temp = 1;
                for(int k = i; k <= j; k++)
                {
                    temp *= ar[k];
                    mx = (mx > temp) ? mx : temp;
                }
            }
        }
        cout << "Case #" << m << ": The maximum product is " << mx << "." << endl << endl;
        m++;
    }
}

注意输出格式…被坑了好几次。