Uva11059 最大乘积(改)---不连续子序列
Uva11059 最大乘积(改)
改:不连续子序列
原题:输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。
原题思路及解:https://www.cnblogs.com/patrolli/p/11370253.html
这里改用不连续子序列的最大乘积,如
输入:5
2 -3 2 2 1
不连续子序列答案为:8
连续子序列答案为:4
代码如下:
#include<bits/stdc++.h>
#define ll long long
原创
2020-10-08 17:01:19 ·
190 阅读 ·
0 评论