记录编号	528574	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[HEOI 2017] 期末考试	最终得分	100
用户昵称	梦那边的美好ET	是否通过	通过
代码语言	C++	运行时间	0.242 s
提交时间	2019-03-12 18:57:24	内存使用	4.68 MiB

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
using namespace std;
const int maxn=100010;
int n,m,last,t,b;
unsigned long long c,d,p,A,B,C,ans,d1[maxn],d2[maxn];
int main(){
	freopen("exam_heoi2017.in","r",stdin);
	freopen("exam_heoi2017.out","w",stdout);
	scanf("%llu%llu%llu",&A,&B,&C);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&t);
		d1[t]++,last=max(last,t);
	}
	for(int i=1;i<=m;i++){
		scanf("%d",&b);
		d2[b]++,last=max(last,b);
	}
	for(int i=1;i<=last;i++){
		c+=d1[i]*(last-i);
		p+=d2[i]*(last-i);
		d1[i]+=d1[i-1],d2[i]+=d2[i-1];
	}
	ans=c*C;
	for(int i=last-1;i>=1;i--){
		d+=(m-d2[i]);
		p-=d2[i];
		c-=d1[i];
		unsigned long long k=p>0?p:0;
		k=min(d,k);
		if(A<B)ans=min(ans,k*A+(d-k)*B+c*C);
		else ans=min(ans,d*B+c*C);
	}
	printf("%llu\n",ans);
	return 0;
}