试题 算法提高 最大乘积

问题描述
　　对于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
资源限制
时间限制：1.0s 内存限制：512.0MB

PS:
input：

10
1 1
-4
2 1
-4 0
5 2
2 2 2 -3 -4
6 5
2 -2 4 2 -4 -2
8 3
4 0 3 -2 2 -1 -4 0
10 7
2 3 0 2 4 4 -2 2 -4 3
12 4
3 -1 3 2 -4 -1 1 -2 -2 -2 4 0
13 6
1 0 -2 -1 -1 -4 -4 1 3 -3 0 -3 -4
14 5
0 -1 -1 -1 -1 -1 4 -1 -1 -1 -4 3 -4 -2
15 7
-1 4 2 -2 -4 2 -3 0 0 3 2 2 1 2 -3

output：

-4
0
12
128
32
2304
96
1152
128
1728

代码块：

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();//组数
		int sum[] = new int[n];
		for(int i = 0; i < n; i++){
			sum[i] = 1;
		}
		
		int x, y;
		for(int i = 0; i < n; i++){
			x = sc.nextInt();//总个数
			y = sc.nextInt();//取出的个数
			int []a = new int[x];
			for(int j = 0; j < x; j++){
				a[j] = sc.nextInt();
			}
			Arrays.sort(a);//排序
			int temp[] = new int[a.length];
			for(int j = 0; j < a.length; j++){
				temp[j] = a[a.length-j-1]; 
			}
//			for(int t : temp){
//				System.out.print(t+" ");
//			}
//			System.out.println();
			
			for(int j = 0; j < y; j++){
				//System.out.println(y-1+" "+j+" "+a[j]+"!!!");
				sum[i] *= temp[j];
			}
//			System.out.println("sum:"+sum[i]);
		}
		
		for(int t : sum){
			System.out.println(t);
		}
	}
}