蓝桥杯竞赛中的一道算法题，要求在给定的n个数中选取m个，使它们的乘积最大化。题目限制了n和m的范围以及每个数的绝对值不超过4。输入包括数据组数、数字个数和数值，输出是最大乘积。样例输入为5个数，选取5个，数值为1到4，对应的样例输出为48。
算法提高 最大乘积
时间限制：1.0s 内存限制：512.0MB
问题描述
对于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
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace 
最低0.47元/天 解锁文章
扫一扫
804
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
