题目描述
求一个整数序列的连续子序列最大乘积,连续子序列最大乘积就是这个数列中的整数依次相乘的答案是所有子序列中最大的。
输入描述
有多组数据,每组数据第一行输入一个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.
提示