算法入门经典-第七章 例题7-2最大乘积

最大乘积

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

样例输入:

3

2 4 -3

样例输出:

8

20

#include<iostream>
#include<vector>
using namespace std;
int main()
{int n,m;vector<int> ivec;while(cin>>n){if(n==0) break;for(int i=0; i<n; i++){cin>>m;ivec.push_back(m);}long long max=-1;long long tem=1;for(vector<int>::iterator iter1=ivec.begin(); iter1<ivec.end(); iter1++)for(vector<int>::iterator iter2=ivec.begin(); iter2<ivec.end(); iter2++){for(vector<int>::iterator iter=iter1; iter<=iter2; iter++){tem=tem*(*iter);if(tem>max)max=tem;}tem=1;}cout<<max<<endl;ivec.clear();}return 0;
}

 

分析:连续子序列有两个要素:起点和终点,因此只需枚举起点和终点即可。

 

转载于:https://www.cnblogs.com/is-Tina/p/7471504.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/572015.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Golang_String常用操作

字符串操作&#xff1a; 字符操作不会影响原字符串&#xff0c;如果处理后又返回给原字符串则会改变&#xff0c;但一般是使用新变量接收处理 len&#xff1a;统计字符串的长度&#xff0c;但如果有中文时会出现乱码的情况&#xff0c;转换为range可以解决 func main() {str :…

h5页面生成图片分享到微信js_html2canvas 动态生成微信分享海报的优质js库

如何把网页上的内容用javascript来实现截图&#xff1f;今天分享的html2canvas就可以。介绍在微信项目中经常会遇到动态生成海报的需求&#xff0c;Web前端合成图片往往会使用canvas。canvas虽然强大&#xff0c;但用来合成海报非常繁琐&#xff0c;一不小心就几百行代码了。而…

去重+排序板子(set+map)

题意&#xff1a; 给定n个数&#xff0c;去重排序后输出个数和每个数 1.map实现 #pragma GCC optimize("O2") #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #i…

expires为session_面试必问:session,cookie和token的区别

点击上方蓝字关注我们 !session&#xff0c;cookie和token究竟是什么简述cookie&#xff0c;session&#xff0c;token作为面试必问题&#xff0c;很多同学能答个大概&#xff0c;但是又迷糊不清&#xff0c;希望本篇文章对大家有所帮助http是一个无状态协议什么是无状态呢&…

WINFORM 调用 Close 不会释放窗体

在以下两种情况下调用 Close 不会释放窗体&#xff1a;(1) 窗体是多文档界面 (MDI) 应用程序的一部分且是不可见的&#xff1b;(2) 您是使用 ShowDialog 显示的该窗体。在这些情况下&#xff0c;需要手动调用 Dispose 来将窗体的所有控件都标记为需要进行垃圾回收。外部链接转载…

蓝凌ekp开发_蓝凌OA系统,蓝凌EKP,蓝凌KK__房地产案例应用__恒大集团

作为中国地产行业标杆&#xff0c;恒大集团拥有员工39000多人&#xff0c;在全国33个城市设立了分公司&#xff0c;在全国122个主要城市拥有大型项目229个。如何实现全集团的协同沟通&#xff1f;如何结合业务规范、统一流程&#xff1f;如何实现专业知识、业务案例和管理经验快…

测试用例设计方法 - 场景分析法

现在的软件几乎都是用事件触发来控制流程的。象GUI软件、游戏等。事件触发时的情景并形成了场景&#xff0c;而同一事件不同的触发顺序和处理结果就形成了事件流。这种在软件设计方面的思想可以引入到软件测试中&#xff0c;可以生动地 描绘出事件触发时的情景&#xff0c;有利…

jspx格式手机打开_制作手机浏览器显示格式的HTML页面

最近要推出手机支持访问的HTML页面效果&#xff0c;而这在制作手机页面的过程中状况连连。 主要一下就我制作的工程中所遇的问题说明一下&#xff1a;1. 改掉HTML页面声明&#xff1a;(以往大部分页面都是HTML4.0的声明)  还有很多参数可以配置大家可以google一下2. 关于img标…

Lucene第一讲——概述与入门

一、概述 1.什么是Lucene? Lucene是apache下的一个开源的全文检索引擎工具包。 它为软件开发人员提供一个简单易用的工具包&#xff08;类库&#xff09;&#xff0c;以方便的在目标系统中实现全文检索的功能。 2.能干什么&#xff1f; 主要运用&#xff1a;全文检索 3.全文检…

(一)svn介绍

项目管理中的版本控制问题 通常软件开发由多人协作开发,如果对代码文件、文档等没有进行版本控制&#xff0c;将会出现很多问题&#xff1a; 备份多个版本&#xff0c;占用磁盘空间大解决代码冲突困难容易引发BUG难于恢复至以前正确版本无法进行权限控制项目版本发布困难什么是…

训练不出结果_训练赛惨败SKT?FPX直播透露拿冠军原因!Karsa再谈离开RNG?

都说人逢喜事精神爽&#xff0c;小凤凰拿了世界冠军当然更爽。一回国就开启了快乐直播&#xff0c;人均阴阳怪气&#xff0c;信息量巨大&#xff0c;让我们一起来康康吧&#xff01;“刘青松赢了装自己很淡定&#xff0c;其实耳机里叫得最大声。”“把林炜翔冠军奖牌给大家抽了…

linux ns级定时器_预热 | 万众期待的单片机、Linux二合一的STM32MP157开发板亮相

STM32mp157 GUI操作体验视频GUI架构简介支持多种应用场景的HMI2.0应用&#xff0c;根据应用的类型将整个UI分为五个大类&#xff1a;多媒体&#xff0c;智能家电&#xff0c;卫生医疗&#xff0c;公共服务&#xff0c;系统。均支持于100ask_stm32mp157_pro硬件开发平台&#x…

Spring加载properties文件的两种方式

在项目中如果有些参数经常需要修改&#xff0c;或者后期可能需要修改&#xff0c;那我们最好把这些参数放到properties文件中&#xff0c;源代码中读取properties里面的配置&#xff0c;这样后期只需要改动properties文件即可&#xff0c;不需要修改源代码&#xff0c;这样更加…

jsp判断json第一位_java 判断字符串是否为json格式

1&#xff0c;import com.fasterxml.jackson.databind.ObjectMapper;ObjectMapper mapper new ObjectMapper();Myclass myclass mapper.readValue(jsonStr , Myclass.class); //这里Myclass是我自己定义的类&#xff0c;里面有一系列的属性字段。jsonStr是需要传入的json参数…

(转)如何使用caffe的MATLAB接口

编译MatCaffe 转自: http://blog.csdn.net/ws_20100/article/details/50525879 使用如下命令编译MatCaffe make all matcaffe 1之后&#xff0c;你可以用以下命令测试MatCaffe&#xff1a; make mattest 1如果你在运行上面命令时&#xff0c;遇到如下错误&#xff1a;libstdc.s…

c++2010修复不了_汽车凹痕太小修复不了?汽车无痕修复是骗局还是技术不行?...

前段时间在网上看到一个推荐搜索说汽车凹痕太小修复不了&#xff0c;又是一个不知道从哪传出来的谣言。只听说过汽车凹陷变形太厉害修复不了的&#xff0c;没听说过凹陷的太小而修复不了的。但是我转念一想&#xff0c;能被搜索推荐说明搜遇到这个问题的人还挺多的&#xff0c;…

ege限制鼠标移动的函数_浅谈函数节流和函数防抖

什么是函数节流和函数防抖&#xff1f;下面本篇文章就来给大家浅谈一下函数节流和函数防抖。有一定的参考价值&#xff0c;有需要的朋友可以参考一下&#xff0c;希望对大家有所帮助。前言事件的触发权很多时候都属于用户&#xff0c;有些情况下会产生问题&#xff1a;向后台发…

〖Demo〗-- HAproxy配置文件操作

【HAproxy配置文件操作】 要求 1. 根据用户输入输出对应的backend下的server信息2. 可添加backend 和sever信息3. 可修改backend 和sever信息4. 可删除backend 和sever信息5. 操作配置文件前进行备份6 添加server信息时&#xff0c;如果ip已经存在则修改;如果backend不存在则创…

centos调整页面大小_这2种方法都能调整PDF文档的纸张大小

PDF文件大家都很熟悉了&#xff0c;在工作中是经常会遇到的&#xff0c;但是想对PDF文件进行修改和编辑的可能很多人都觉得为难。比如当你在阅读PDF文件时&#xff0c;发现PDF文档的页面尺寸不是自己想要的尺寸&#xff0c;要如何修改PDF的纸张大小呢&#xff1f;以下介绍2种简…

罗小黑用flash做的_中影星美好看罗小黑战记正式定档!

《罗小黑战记》定档的消息一发出&#xff0c;原微博已被转发45000次&#xff0c;大家真是太激动啦~罗小黑官博下热闹非凡在B站也同样壮观原是猫妖的小黑&#xff0c;在盗取宝珠后逃走&#xff0c;但被发现&#xff0c;而化为了一只猫&#xff0c;在街头流浪时&#xff0c;被小白…