public static int a,n,m,max,ans=1;
public static int[]arr=new int[16];
public static int[]b=new int[16];
public static boolean[]v=new boolean[16];
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
a=sc.nextInt();
while(a>0) {
n=sc.nextInt();
m=sc.nextInt();
for(int i=0;i<n;i++) {
arr[i]=sc.nextInt();
}
dfs(0);
System.out.println(max);
max=-Integer.MIN_VALUE;
a--;
}
}
public static void dfs(int x) {
if(x==m) {
ans=1;
for(int i=0;i<m;i++) {
ans*=b[i];
}
max=Math.max(max, ans);
return;
}
for(int i=0;i<n;i++) {
if(v[i]==false) {
v[i]=true;
b[i]=arr[i];
dfs(x+1);
v[i]=false;
}
}
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复