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
using namespace std;
const int maxn=20;
vector<ll> nums; //存放正数
vector<ll> _nums; //存放负数
bool cmp(ll a ,ll b){
return a>