您的位置:首页 > 其它

//最大乘积

2016-04-02 18:38 453 查看
//最大乘积
#include<iostream>
using namespace std;
const int maxn = 100;
int A[maxn];
int sum;//存储最大积
#define INF 1e10
int MAX=-INF;
void Solution(int *A,int n)
{
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)
{
sum=1;
for(int k=i;k<=j;k++)
sum*=A[k];
if(sum>MAX)
MAX=sum;
}
if(MAX<0)
cout<<-1<<endl;
else
cout<<MAX<<endl;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>A[i];
}
Solution(A,n);
system("pause");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: