输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。1<=18,-10<=Si<=10

oilkmnj1

于 2017-09-17 21:21:14 发布

阅读量4k

点赞数 1

本文链接：https://blog.csdn.net/oilkmnj1/article/details/78013562

版权

该程序解决输入序列中找到乘积最大的连续子序列问题，考虑负数及0的情况，通过排序和判断相邻元素符号变化来优化计算。

摘要由CSDN通过智能技术生成

一开始看错题目，以为是可以排列的。

1.#include<algorithm>
#include <iterator>
#include<cstdio>
#include<set>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<math.h>
#include<stack>
#include<iostream>
#include<sstream>
#include<queue>
#include<cassert>
const int maxn=6000;
using namespace std;
deque<int>q,acle[8];
int a[25];

int main()
{//freopen("input.txt","r",stdin);
int mycount=0;
int n;
int k=0;
while(cin>>n)
{int count=0;
long long finalsum=0;
mycount++;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
if(k!=0)
{
cout<<"\n";
}
sort(a,a+n);
int negative_count=0;
int tranform_positvevalues=-1;
int tranform_negativevalues=-1;
int acount=0;
for(int i=0;i<n;i++)
{
if(i+1<n)
{if(a[i]*a[i+1]<=0&