6011:最大的乘积

时间限制:2 S   /  内存限制:65536 KB
AC:40   /  Submit:176
问题描述
有m个整数,从中去除一个,剩下的整数相乘,希望这个乘积尽可能大,问这个最大的乘积是多少?
输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100)

每组案例先是一个正整数m,表示整数的数量;(2<=m<=10000)

然后是m个整数。(绝对值均不大于10000)

输出描述

针对每组案例,输出一个整数,表示从输入的m个整数中去除一个整数后的最大乘积。(保证任意去除一个整数后的乘积范围都在-263至263-1内)

每组案例输出完都要换行。

样例输入复制样例

2

4

1 2 3 4

4

-1 -2 3 4

样例输出

24

8


相关

25-26(2)第4次线上赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1