UVa 11059 - Maximum Product

书上给了思路,水题。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=20;
int a[maxn];
int main(){
int n,t=0;
while(cin>>n){
for(int i=0;i<n;i++) cin>>a[i];
long long x=0,y;
for(int i=0;i<n;i++){
y=1;
for(int j=i;j<n;j++){
y*=a[j];
x=max(x,y);
}
}
cout<<"Case #"<<++t<<": The maximum product is "<<x<<"."<<endl;
cout<<endl;
}
return 0;
}

** 本文迁移自我的CSDN博客,格式可能有所偏差。 **