算法提高 最大乘积
来源:互联网 发布:南宁广电网络 编辑:程序博客网 时间:2024/04/28 00:45
算法提高 最大乘积
时间限制:1.0s 内存限制:512.0MB
问题描述
对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?
输入格式
第一行一个数表示数据组数
每组输入数据共2行:
第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15,
第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。
每组输入数据共2行:
第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15,
第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出格式
每组数据输出1行,为最大的乘积。
样例输入
1
5 5
1 2 3 4 2
5 5
1 2 3 4 2
样例输出
48
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;int a[20];int main(){int n,i,ans,m,k;scanf("%d",&k);while(k--){scanf("%d%d",&n,&m);for(i=0;i<n;++i){scanf("%d",&a[i]);}sort(a,a+n);ans=1;int value=1,result=1,e=0,g=n-1,t=0;if(m%2==0){while(t!=m){value=a[e]*a[e+1];result=a[g]*a[g-1];if(value>result){ans*=value;e+=2;}else {ans*=result;g-=2;}t+=2;}printf("%d\n",ans);}else {if(a[n-1]>0){m=m-1;g=g-1;while(t!=m){value=a[e]*a[e+1];result=a[g]*a[g-1];if(value>result){ans*=value;e+=2;}else {ans*=result;g-=2;}t+=2;}printf("%d\n",ans*a[n-1]);}else {m=m-1;g=g-1;while(t!=m){value=a[e]*a[e+1];result=a[g]*a[g-1];if(value<result){ans*=value;e+=2;}else {ans*=result;g-=2;}t+=2;}printf("%d\n",ans*a[n-1]);}}}return 0;}
0 0
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 算法提高 最大乘积
- 1501181723-蓝桥杯-算法提高 最大乘积
- Core Graphic(二):context详解
- MyBatis Batch Update Exception 使用foreach 批量update 出错
- android ListView显示多个类型item 和 item中控件抢夺焦点解决办法
- 何为三层架构
- uAP 吞吐率测试
- 算法提高 最大乘积
- mac 查看隐藏文件
- 仿Mac菜单guide.js全部代码
- Bootstrap
- C#替换桌面的两种方式
- 算法提高 日期计算
- 定义属性变量的注意事项
- Android自定义VIEW -- ListView
- QUESTION 4 -- 10g OCP 升级11g OCP 1Z0-053