首页 > 代码库 > Codeforces 458B Distributed Join
Codeforces 458B Distributed Join
题目没看懂 数据库什么的。。
照着样例直接贪心居然又AC了。。
#include<bits/stdc++.h> using namespace std; long long a[100020],b[100020]; int main() { int m,n; scanf("%d%d",&m,&n); long long sum1=0,sum2=0,s1=0,s2=0,Max1=0,Max2=0; for(int i=1;i<=m;i++) { scanf("%I64d",&a[i]); sum1+=a[i]; if(a[i]>Max1) { Max1=a[i]; s1=i; } } for(int i=1;i<=n;i++) { scanf("%I64d",&b[i]); sum2+=b[i]; if(b[i]>Max2) { Max2=b[i]; s2=i; } } long long ans1=sum1*n,ans2=sum2*m; for(int i=1;i<=m;i++) { if(i!=s1&&a[i]<sum2) ans2=ans2-sum2+a[i]; } for(int i=1;i<=n;i++) { if(i!=s2&&b[i]<sum1) ans1=ans1-sum1+b[i]; } if(ans1>ans2) printf("%I64d\n",ans2); else printf("%I64d\n",ans1); return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。