连续最大乘积
来源:互联网 发布:优酷显示网络请求出错 编辑:程序博客网 时间:2024/06/03 19:32
输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。 如果这个最大的乘积不是正数,应输出0(表示无解)。1≤n≤18,-10≤Si≤10。
样例输入:
3
2 4-3
5
2
5 -1 2 -1
样例输出:
8
20
#include<stdio.h>int main(){int n=0;int data[18];long long max=1;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++ )scanf("%d",&data[i]); for(int i=0;i<n;i++){long long multem=1;for(int j=i;j<n;j++){multem=multem*data[j];if(multem>max)max=multem;}}if(max<0)printf("0");else printf("%d\n",max);}}
阅读全文
0 0
- 最大连续乘积
- 最大连续乘积字串
- 算法---最大连续乘积
- 连续数字最大乘积
- 数组最大连续乘积
- 连续最大乘积
- 最大连续子序列乘积
- 最大连续子序列乘积
- 最大连续子序列乘积
- 最大乘积连续子串
- 最大连续子序列乘积
- 最大连续子序列乘积
- 最大连续子序列乘积
- 最大连续子序列乘积
- 最大连续子序列乘积
- 最大连续乘积子串
- 最大连续子序列乘积
- 最大连续乘积子串
- LeetCode 48. Rotate Image
- leetcode 63. Unique Paths II DP动态规划
- contextmenu事件
- 给websocket加入心跳包防止自动断开连接
- Mybatis的动态sql
- 连续最大乘积
- 通过获取图片中的EXIF信息来定位拍摄地点
- centos中crontab(计时器)用法详解
- centos7 docker启动后添加对外端口映射
- java web学习总结30:EL函数库
- CyclicBarrier和CountDownLacth
- vue.js学es6_安装vue.js并创建vue.项目
- “敏捷开发、迭代开发、瀑布开发”的简单介绍
- 网络五层协议与OSI七层协议