4569: 最大乘积I
[Creator : ]
Description
输入 $n$ 个元素的序列,找出一个乘积最大的连续子序列。如果不是正数则输出 $-1$。
Input
第一行表示测试数据有 $T\ (1 \leq T \leq 10^5)$ 组测试数据。
每组测试数据集包括 $2$ 行。
第一行,一个整数 $n\ (1 \leq n \leq 18)$。
第二行,$n$ 个整数。第 $i$ 个整数为 $s_i\ (-10 \leq s_i \leq 10)$。
每组测试数据集包括 $2$ 行。
第一行,一个整数 $n\ (1 \leq n \leq 18)$。
第二行,$n$ 个整数。第 $i$ 个整数为 $s_i\ (-10 \leq s_i \leq 10)$。
Output
$n$ 行。
乘积最大的连续子序列。如果不是正数则输出 $-1$。
乘积最大的连续子序列。如果不是正数则输出 $-1$。
Sample 1 Input
3
3
2 4 -3
5
2 5 -1 2 -1
1
-5
Sample 1 Output
8
20
-1