大贤者福尔的数学研究成绩斐然,影响力越来越大,也有很多人向他请教。最近,有人咨询他一个问题。给定若干个整数S=S1,S2,...,Sn,其中若干个连续的数的最大乘积是多少?
福尔觉得这个问题太简单,他想把这个问题作为对你的考验,你能够解出来吗?
输入
输入数据有若干行,每行包含N(1≤N≤18)个空格分隔的整数S,每个整数Si的范围为−10≤Si≤10。
输出
对每行输入数据,先在单独的行中输出如Case x: ans from-to
的测试样例信息,x
为测试样例编号,从1开始,ans
为满足要求的最大乘积及对应的起止范围,若有多个连续序列满足条件,选择范围最小的序列,若存在多个相同范围的序列,取起始位置最小的序列,起始位置从0开始计算。
示例输入
1
1 2
-1 1
-1 0 1
1 1 9
示例输出
Case 1: 1 0-0
Case 2: 2 1-1
Case 3: 1 1-1
Case 4: 1 2-2
Case 5: 9 2-2
[程序代码]
#include<stdio.h>
int main()
{
short data[18] = {0};
short i = 0, j, k, p;
long Max, S;
short minSpan;
short L = 1;
bool flag;
while(scanf("%hd", data + i) !=