算法竞赛入门 暴力求解法 7.1.2 最大乘积

暴力破解：第一次循环1,2,3,4,5..n；第二次循环2,3,4,5..n，直到n-1次循环。

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;

    while(cin >> n){

        int temp;
        vector<int> num;
        for(int i=0 ; i<n ; i++){
            cin >> temp;
            num.push_back(temp);
        }
        int p = 0,q = 0;

        long long result[18][18];
        int maxResult = num[0];

        for(p=0 ; p<n ; p++){
            result[p][p] = num[p];
            if(result[p][p] > maxResult){
                maxResult = result[p][p];
            }

            for(q=p+1 ; q<n ; q++){
                result[p][q] = num[q] * result[p][q-1];
                if(result[p][q] > maxResult){
                    maxResult = result[p][q];
                }
            }
        }
        cout << maxResult << endl;
    }
    return 0;
}