企业品牌网站建设多少钱,网站详情页设计,网站微信收款二维码怎么做,嵩县网站开发最大乘积 输入n个元素组成的序列s#xff0c;你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是正数#xff0c;应输入-1#xff08;表示无解#xff09;。输入0结束输入。1n18,-10Si10。 样例输入#xff1a; 3 2 4 -3 样例输出#xff1a; …最大乘积 输入n个元素组成的序列s你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是正数应输入-1表示无解。输入0结束输入。1n18,-10Si10。 样例输入 3 2 4 -3 样例输出 8 20 #includeiostream
#includevector
using namespace std;
int main()
{int n,m;vectorint ivec;while(cinn){if(n0) break;for(int i0; in; i){cinm;ivec.push_back(m);}long long max-1;long long tem1;for(vectorint::iterator iter1ivec.begin(); iter1ivec.end(); iter1)for(vectorint::iterator iter2ivec.begin(); iter2ivec.end(); iter2){for(vectorint::iterator iteriter1; iteriter2; iter){temtem*(*iter);if(temmax)maxtem;}tem1;}coutmaxendl;ivec.clear();}return 0;
} 分析连续子序列有两个要素起点和终点因此只需枚举起点和终点即可。 转载于:https://www.cnblogs.com/is-Tina/p/7471504.html
