Maximum Product
来源:互联网 发布:淘宝批发网 编辑:程序博客网 时间:2024/06/06 10:50
Maximum Product
Given a sequence of integers S = {S1, S2, ..., Sn}, you should determine what is the value of the maximum positive product involving consecutive terms of S. If you cannot find a positive sequence, you should consider 0 as the value of the maximum product.Input
Each test case starts with 1 <= N <= 18, the number of elements in a sequence. Each element Si is an integer such that -10 <= Si <= 10. Next line will have N integers, representing the value of each element in the sequence. There is a blank line after each test case. The input is terminated by end of file (EOF).Output
For each test case you must print the message: Case #M: The maximum product is P., where M is the number of the test case, starting from 1, and P is the value of the maximum product. After each test case you must print a blank line.Sample Input
32 4 -3
5
2 5 -1 2 -1
Sample Output
Case #1: The maximum product is 8.Case #2: The maximum product is 20.
枚举起点和终点,注意乘积是long long类型
代码如下:
#include<cstdio>#include<algorithm>using namespace std;const int maxn=18+5;int main(){int N,count=0;while(scanf("%d",&N)==1){long long num[maxn],Maxi,max_num=0;for(int i=0;i<N;i++) scanf("%lld",&num[i]);for(int i=0;i<N;i++){Maxi=1;for(int j=i;j<N;j++){Maxi*=num[j];max_num=max(Maxi,max_num);}}printf("Case #%d: The maximum product is %lld.\n",++count,max_num);printf("\n");}return 0;}
0 0
- Maximum Product
- Maximum Product
- 11059 - Maximum Product(暴力)
- UVA - 11059 Maximum Product
- Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray 【LeetCode】
- [LeetCode] Maximum Product Subarray
- leetcode-Maximum Product Subarray
- Maximum Product Subarray -- LeetCode
- LeetCode-Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- 【LeetCode】Maximum Product Subarray
- leetcode:Maximum Product Subarray
- leetcode: Maximum Product Subarray
- Leetcode: Maximum Product Subarray
- Maximum Product Subarray
- 05-0. 求序列前N项和
- git跟踪空目录的变通方法
- Oracle与MySql知识汇总
- Java Parallel Streams Are Bad For Your Health
- UVA439 - Knight Moves
- Maximum Product
- Eclipse快捷键大全
- JAVA设计模式(十三)——桥接模式
- golang 并发设计模式(二)--管道模式1
- gdb常用命令
- zoj 2314 Reactor Cooling(无源汇上下界的可行流)
- 黑马程序员-OC语言核心语法(3)(分类、SEL、类本质)
- Java从入门到精通学习笔记---第八章 接口、继承与多态
- automake工具使用简介