11059

这也是紫书上的一道暴力破解题， 没别的方法只有 for 循环爆破；

#include <iostream>#include <string>#include <algorithm>using namespace std ;int main(){    int n,p=0,a[100];    while(cin>>n&&!0){        long long ma=0;p++;        for(int i=0;i<n;i++){            cin>>a[i];        }        for(int i=0;i<n;i++){           for(int k=i;k<n;k++){             long long sum=1;             for(int j=i;j<=k;j++){               sum*=a[j];             }             if(sum>ma){ma=sum;}           }        }        cout<<"Case #"<<p<<": The maximum product is "<<ma<<"."<<endl<<endl;    }    return 0;}