最大乘积

SYSU李正

于 2013-12-10 23:01:54 发布

阅读量648

点赞数

CC 4.0 BY-SA版权

分类专栏：综合

本文链接：https://blog.youkuaiyun.com/u013080641/article/details/17252631

综合专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的整数序列中找出乘积最大的连续子序列。该算法首先对序列进行排序，然后计算所有可能的连续子序列的乘积，并返回最大的乘积值（若最大值为负数，则返回-1表示无正数解）。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

样列输入：

2 4 -3

2 5 -1 2 -1

样列输出：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int main() {

   int a[100];
   int num;
   while (cin >> num) {
       for (int i = 0; i < num; ++i) {
           cin >> a[i];
       }
       sort(a, a + num);
       int size[100];
       memset(size, 0, sizeof(size));
       for (int i = 0; i < num; ++i) {
           int temp = a[num - 1];
           for (int k = num - 2; k >= i; --k) {
               temp *= a[k];
           }
           size[i] = temp;
       }
       sort(size, size + num);
       if (size[num - 1] < 0)
           cout << "-1\n";
       else
           cout << size[num-1];
   }
   return 0;
}