连续子序列的最大乘积

题目内容

题目描述

求一个整数序列的连续子序列最大乘积,连续子序列最大乘积就是这个数列中的整数依次相乘的答案是所有子序列中最大的。

输入描述

有多组数据,每组数据第一行输入一个n,第二行输入n个元素组成的序列S。1<=n<=18,-10<=S[i]<=10。

输出描述

数据输出要求输出"Case #M: The maximum product is P.",其中M为数据组号,P为乘积值。每组数据一行。如果这个最大的乘积不是正数,输出0(表示无解)

样例输入

3 2 4 -3 5 2 5 -1 2 -1

样例输出

Case #1: The maximum product is 8. Case #2: The maximum product is 20.

提示

提交评测
请登录后再操作

题目描述

连续子序列的最大乘积
1337
0
08Level4
4
0
0%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在