7.1.2 最大乘积

最新推荐文章于 2025-03-24 20:00:00 发布

原创最新推荐文章于 2025-03-24 20:00:00 发布 · 400 阅读

CC 4.0 BY-SA版权

7.1.2 最大乘积
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整，应输出-1（表示无解）。1≤n≤18，-10≤Si≤10。
样例输入：
3
2 4 -3
5
2 5 -1 2 -1
样例输出：
8

挺简单的题,说说问题吧,1.题目没看完整,要求负数输出-1,2.模拟是不止两个数相乘.

3.用long long

4.又忘记max初始化了;

#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		int a[20];
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		long long sum=1,max=-1000000;
		for(int i=0;i<n;i++)
		{
			sum=a[i];
			for(int j=i+1;j<n;j++)
			{
				sum=sum*a[j];
				if(sum>max)
				max=sum;
			}
			
			
		}
		if(max>0)
	    cout<<max<<endl;
		else
			cout<<-1<<endl;
		max=-10000000;
	}
}