CodeForces 457 B.Distributed Join(贪心)
来源:互联网 发布:淘宝V6会员网贷 编辑:程序博客网 时间:2024/06/03 19:10
Description
有两个表,
Input
第一行两个整数
Output
输出满足条件所需的最少操作数
Sample Input
2 2
2 6
3 100
Sample Output
11
Solution
最优方案对于一个分区里的行的处理是一样的,所以我们只需要考虑对任意
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 111111int m,n,a[maxn],b[maxn];int main(){ while(~scanf("%d%d",&m,&n)) { ll sum1=0,sum2=0; for(int i=0;i<m;i++)scanf("%d",&a[i]),sum1+=a[i]; for(int i=0;i<n;i++)scanf("%d",&b[i]),sum2+=b[i]; sort(a,a+m),sort(b,b+n); ll ans1=sum2,ans2=sum1; for(int i=0;i<m-1;i++)ans1+=min(sum2,1ll*a[i]); for(int i=0;i<n-1;i++)ans2+=min(sum1,1ll*b[i]); printf("%I64d\n",min(ans1,ans2)); } return 0;}
阅读全文
0 0
- CodeForces 457 B.Distributed Join(贪心)
- Codeforces 458B Distributed Join
- CodeForceS#276-B(贪心)
- codeforces B. Combination(贪心)
- CodeForces 155B - Combination(贪心)
- CodeForces 378B Semifinals(贪心)
- Codeforces 384B Multitasking(贪心)
- Codeforces 416B Art Union(贪心)
- codeforces 158B Taxi(贪心小水题)
- codeforces 158B Taxi (贪心)
- Codeforces 3B.Lorry(贪心,排序)
- CodeForces 384B Multitasking(大概是贪心)
- Codeforces 540B - School Marks (贪心)
- !CodeForces 287B--(贪心、二分)
- codeforces 571B--Minimization(贪心+dp)
- Educational Codeforces Round 5(B)贪心
- codeforces 651B Beautiful Paintings(贪心)
- 【CodeForces】597B - Restaurant(贪心)
- 12.异常机制
- 操作系统安装文章收集
- 年终总结
- linux 下DNW 下载环境搭建
- 我要转行Linux驱动开发了,驱动开发的工作是什么样的情况,希望大神给点建议,也希望大家给我一点鼓励
- CodeForces 457 B.Distributed Join(贪心)
- 重装系统之后如果无线上不了
- git 查看远程分支、本地分支、创建分支、把分支推到远程repository、删除本地分支
- 使用 jQuery 为 AJAX 动态添加的 HTML 元素绑定事件
- java学习初探七之异常处理
- 全文检索之sphinx源码分析--配置文件和轮转操作
- Ubuntu16.04下安装OpenStack
- Forbidden--实验吧
- 深度学习DeepLearning.ai系列课程学习总结:3. Python矢量化实现神经网络