# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
434570 | medmdg | Wiring (IOI17_wiring) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
//#include "wiring.h"
#define ll long long
using namespace std;
long long min_total_length(std::vector<int> r, std::vector<int> b) {
ll c=0;
ll x=0,y=10000000000;
for(int i=0;i<r.size();i++){
x=max(x,(ll)(r[i]));
c-=r[i];
}
c-=max((ll)(0),((ll)(b.size())-(ll)(r.size()))*x);
for(int i=0;i<b.size();i++){
y=min(y,(ll)(b[i]));
c+=b[i];
}
c+=max((ll)(0),((ll)(r.size())-(ll)(b.size()))*y);
return c;
}
int main(){
ll r,b;
freopen("inp.txt","r",stdin);
cin>>r>>b;
vector<int> ra(r),ba(b);
for(int i=0;i<r;i++)
cin>>ra[i];
for(int i=0;i<b;i++){
cin>>ba[i];
}
cout<<min_total_length(ra,ba)<<endl;
}