杭电2017新生赛1009-最大收益
来源:互联网 发布:交通数据开放平台 编辑:程序博客网 时间:2024/05/29 12:56
最大收益
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1218 Accepted Submission(s): 142
Problem Description
Elly的叔叔经营一家电脑装配公司ShumenSoft,为了使公司得到最大获益,他们日以继夜地工作着。
众所周知,一个电脑系统包含一个处理器和显示器。
在ShumenSoft公司的仓库中有N个处理器和M个显示器。第i个处理器花费Ai美元,第j个显示器花费Bj美元。包含第i个处理器和第j个显示器的电脑系统的价格是Ai*Bj。由于世界金融危机你必须装配尽可能多的电脑系统并且使它们的总价达到最大。
现在这个任务交给了你,相信你可圆满解决的。
众所周知,一个电脑系统包含一个处理器和显示器。
在ShumenSoft公司的仓库中有N个处理器和M个显示器。第i个处理器花费Ai美元,第j个显示器花费Bj美元。包含第i个处理器和第j个显示器的电脑系统的价格是Ai*Bj。由于世界金融危机你必须装配尽可能多的电脑系统并且使它们的总价达到最大。
现在这个任务交给了你,相信你可圆满解决的。
Input
输入数据共3行——
第 1 行:包含两个整数 N 和 M;
第 2 行:包含 N 个整数,第 i 个数表示第 i 个处理器的价钱 Ai;
第 3 行:包含 M 个整数,第 j 个数表示第 j 个显示器的价钱 Bj。
1≤N,M≤100000,
1≤Ai,Bj≤100000
第 1 行:包含两个整数 N 和 M;
第 2 行:包含 N 个整数,第 i 个数表示第 i 个处理器的价钱 Ai;
第 3 行:包含 M 个整数,第 j 个数表示第 j 个显示器的价钱 Bj。
1≤N,M≤100000,
1≤Ai,Bj≤100000
Output
输出数据共1行。
包含两个整数(用空格隔开)表示最多能组装的电脑系统和他们的最大价钱总和。
包含两个整数(用空格隔开)表示最多能组装的电脑系统和他们的最大价钱总和。
Sample Input
4 21 2 3 45 6
Sample Output
2 39
#include<iostream>#include<algorithm>using namespace std;int main(){ int n,m; int can; long long int a[100005]; long long int b[100005]; while(cin>>n>>m){ if(n<m)can=n; else can=m; long long int add=0; for(int i=0;i<n;i++)cin>>a[i]; for(int i=0;i<m;i++)cin>>b[i]; sort(a,a+n); sort(b,b+m); for(int i=1;i<=can;i++){ add+=a[n-i]*b[m-i]; } cout<<can<<" "<<add<<endl; }}
阅读全文
0 0
- 杭电2017新生赛1009-最大收益
- 2017hdu新生赛 1008 最大收益
- 2017杭电新生赛 1001~1009
- 杭电2017新生赛1001-考研
- 杭电2017新生赛1007-找方块
- 杭电2017新生赛1008-友好整数
- 杭电2017新生赛1006-稿件整理
- 杭电2017新生赛1005-整数的Alvin值
- 杭电2017新生赛1004-正品的概率
- 杭电2017新生赛1003-下起楼来我最快
- 杭电2017新生赛1002-身份证验证
- 杭电新生赛(1005)
- 收益最大
- 最大收益
- 杭电计算机学院大学生程序设计竞赛(2017新生赛)
- 2015杭电新生赛1008游乐场【神坑】
- 2015杭电新生赛1003玩骰子【大型模拟】
- 2015杭电新生赛1001搬砖【dfs】
- springboot中ehcache的使用
- yarn —— Nodejs包新管理工具
- 1.15使用装饰器改变函数行为
- 4.day11_包和权限修饰符-1
- java的关系运算符
- 杭电2017新生赛1009-最大收益
- 谷歌浏览器开发调式工具devTools最新教程(完整版)
- java的逻辑运算符
- 数据保护 data protection
- [待补完]CODE FESTIVAL 2017 Final (Parallel) A,B,C(搜索)
- 杭电2017新生赛1006-稿件整理
- java8
- 杭电2017新生赛1005-整数的Alvin值
- 动态规划-3.1.1矩阵连乘问题之穷举法