【bzoj4868】期末考试

我还第一次见到省选考三分……？

#include<bits/stdc++.h>
#define N 200005
using namespace std;
typedef long long ll;
int n,m,r,t[N],b[N];
ll a,B,c,ans;
ll calc(int p){
    ll x=,y=;
    for(int i=;i<=m;i++)if(b[i]<p)x+=p-b[i];else y+=b[i]-p;
    return a<B?min(x,y)*a+(y-min(x,y))*B:y*B;
}
inline int read(){
    int f=,x=;char ch;
    do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
    do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
    return f*x;
}
int main(){
    cin>>a>>B>>c>>n>>m;
    for(int i=;i<=n;i++)t[i]=read();
    for(int i=;i<=m;i++)b[i]=read();
    sort(b+,b+m+);sort(t+,t+n+);
    if(c>=1e16)ans=calc(t[]);
    else{
        ans=1e16;int l=,r=N;
        while(r-l>){
            int mid1=l+(r-l)/,mid2=r-(r-l)/;
            ll c1=calc(mid1),c2=calc(mid2);
            for(int i=;i<=n;i++)if(t[i]<mid1)c1+=c*(mid1-t[i]);
            for(int i=;i<=n;i++)if(t[i]<mid2)c2+=c*(mid2-t[i]);
            if (c1<=c2)r=mid2;else l=mid1;
        }
        for(int i=l;i<=r;i++){
            ll x=calc(i);
            for(int j=;j<=n;j++)if(t[j]<i)x+=c*(i-t[j]);
            ans=min(ans,x);
        }
    }
    cout<<ans<<endl;
}