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

#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;
}