最大乘积

发布时间: 2017年6月19日 00:27   最后更新: 2017年8月14日 23:42   时间限制: 1000ms   内存限制: 128M

对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?

第一行一个数T表示数据组数。
每组输入数据共2行:
1行有2个整数nm1<=m<=n<=15,第2行有n个整数,其中每个数的绝对值小于等于4

对每组数据,输出1行,为最大的乘积值。

复制
1
5 5
1 2 3 4 2
48

2108

数据已加强

search

old_judge_None