摘要: 题目:Problem Description小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个由-2,0,2三个数组成的数组,并且约定,谁先算出这个数组中某一段连续元素的积的最大值,就算谁赢!比如我们有如下随机数组:2 2 0 -2 0 2 2 -2 -2 0在这个数组的众多连续子序列中,2 2 -2 -2这个连续子序列的积为最大。现在小明请你帮忙算出这个最大值。Input第一行输入一个正整数T,表示总共有T组数据(T <= 200)。接下来的T组数据,每组数据第一行输入N,表示数组的元素总个数(1<= N <= 10000)。再接下来输入N个由0,-2,2组成的元素,元素 阅读全文
posted @ 2013-06-10 18:38 lysr__tlp 阅读(261) 评论(0) 推荐(0) 编辑