期末考试 洛谷 P3745

#include<bits/stdc++.h>
const int N = 100005;
using namespace std;
typedef long long ll;
int n,m,t[N],b[N];
ll A,B,C,ans;
ll calc1(int p){             //计算通过A，B操作把时间调到p的不愉快度
    ll x=0,y=0;
    for(int i=1;i<=m;i++){
        if(b[i]<p) x += p-b[i];
        else       y += b[i]-p;
    }
    if(A<B) return min(x,y)*A+(y-min(x,y))*B;  //A<B,先用A填补，再用B
    else return y*B;                           //B<=A,直接全部使用B
}
ll calc2(int p)  {           //计算学生们的不愉快度总和
    ll sum=0;
    for(int i=1;i<=n;i++)  
        if(t[i]<p) sum += (p-t[i])*C;
    return sum;
}
int main(){
    cin>>A>>B>>C>>n>>m;
    for(int i=1;i<=n;i++) cin >> t[i];
    for(int i=1;i<=m;i++) cin >> b[i];
    sort(b+1,b+m+1);  sort(t+1,t+n+1);
    if(C>=1e16) { cout<<calc1(t[1])<<endl; return 0;}   //一个特判
    ans=1e16;
    int l=1,r=N;      //left, right
    while(r-l > 2){   //把2改成其他数字也行，后面的for再找最小值
         int mid1 = l+(r-l)/3;  int mid2 = r-(r-l)/3;
         ll c1 = calc1(mid1) + calc2(mid1);   //总不愉快度
         ll c2 = calc1(mid2) + calc2(mid2);
         if (c1<=c2) r = mid2;
         else        l = mid1;
    }
    for(int i=l;i<=r;i++){    //在上面求出的区间内再枚举时间求出最小值
        ll x = calc1(i) + calc2(i);
        ans = min(ans,x);
    }
    cout<<ans<<endl;
    return 0;
}