11059 - Maximum Product

这也是紫书上的一道暴力破解题， 没别的方法只有 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;
}