fork download
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define ll long long
  6.  
  7. #define itr(i,a,b) for(int i=(int)a;i<(int)b;i++)
  8.  
  9. int main(){
  10.  
  11. ll n,m; cin>>n>>m;
  12.  
  13. ll a[n],b[m], sa=0, sb=0, ans=0, j=0;
  14.  
  15. itr(i,0,n) {cin>>a[i]; sa+=a[i];}
  16.  
  17. itr(i,0,m) {cin>>b[i]; sb+=b[i];}
  18.  
  19. sort (b,b+m, greater<>());
  20.  
  21. while(m){
  22.  
  23. if(m*(sa+ans)>n*(sb-ans)) break;
  24.  
  25. ll x=1,k=j;
  26.  
  27. while(b[k]==b[k+1]){x++;k++; }
  28.  
  29. ans+=b[j]*x;
  30.  
  31. n+=x; m-=x; j+=x;
  32.  
  33. }
  34.  
  35. cout<<(m? ans:-1);
  36.  
  37. }
  38.  
Success #stdin #stdout 0.01s 5288KB
stdin
3 4
5 1 3 
8 5 4 9
stdout
17