对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?
第一行一个数表示数据组数每组输入数据共2行:第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15,第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。
每组数据输出1行,为最大的乘积。
1 5 5 1 2 3 4 2
48
蓝桥杯