标签不是贪心吗
  • 板块P9228 原神
  • 楼主Dpf20120621
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/20 21:32
  • 上次更新2024/3/21 10:48:44
查看原帖
标签不是贪心吗
922781
Dpf20120621楼主2024/3/20 21:32
#include<bits/stdc++.h>
using namespace std;
int a[1000001],b[1000001],num;
bool cmp(int x,int y){return x>y;}
int main(){
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    for(int i=0;i<m;i++)scanf("%d",&b[i]);
    sort(a,a+n,cmp);
    sort(b,b+m,cmp);
    int minn=min(n,m);
    for(int i=0;i<minn;i++)num+=max(a[i]+b[i]+k,a[i]*2+b[i]);
    if(n<m)for(int i=n;i<m;i++)num+=b[i];
	else for(int i=m;i<n;i++)num+=a[i];
	printf("%d",num);
	return 0;
}
/*
6 7 3
1 1 1 4 4 5   火 
0 1 1 1 8 9 9 冰 
*/
2024/3/20 21:32
加载中...