暴力求解之最大乘积

参考 书籍 刘汝佳 算法竞赛入门

给一个数字集合{ S1，S2，…，Sn }，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。 
样例输入： 
3 
2 4 -3 
5 
2 5 -1 2 -1 
3 
-9 -7 -8 
2 
1 -1 
1 
-9 

 1 ≤ N ≤ 18,    −10 ≤ Si ≤ 10.  

连续的子序列有两个要素，即起点和终点 因此只需枚举起点和终点即可，由于至多18个元素且绝对值不超过10，最大乘积不超过10的18次方，可以使用long long型存储。

昨天晚上 看到这个题目还是一脸懵逼，还是想着找最简单的办法 去解决这个问题，虽然 题目写的暴力求解哎！！思维没过来

暴力就是   我列举每一种可能     找出最大的

    12  123   1234 123..n  然后是2   3  走到最后    **** 

然后就是上代码了  

#include"bits/stdc++.h"
using namespace std ;
int main () 
{
    int n ;
    cin>>n;
    int  a[100];          // malloc   回忆一下 
    for(int i=0;i<n;i++)
    {
    	cin>>a[i];
	}
	
	int max=0;
	for(int i=0;i<n;i++)
	   {
	   	int k=1;
	   	k*=a[i];
	   	for(int j=i+1;j<n;j++)
	   	
	   	{
	   		 
	   		 k*=a[j];
	   		 if(k>max)
	   		   max =k;
		   }
	   	
	   	
		} 
		
		cout<<max ;
 }