fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int N, M;
  6. 	long long A[100001], B[100001], totalA = 0, totalB = 0;
  7. 	cin >> N >> M;
  8. 	for(int i = 0; i < N; i++) {
  9. 		cin >> A[i];
  10. 		totalA += A[i];
  11. 	}
  12. 	for(int i = 0; i < M; i++) {
  13. 		cin >> B[i];
  14. 		totalB += B[i];
  15. 	}
  16. 	sort(B, B+M);
  17. 	long long ans = 0;
  18. 	// totalA*M <= totalB*N
  19. 	for(int i = M-1; i > 0 && totalA*M <= totalB*N;) {
  20. 		do {
  21. 			totalA += B[i];
  22. 			N++;
  23. 			totalB -= B[i];
  24. 			M--;
  25. 			ans += B[i];
  26. 			i--;
  27. 		} while(B[i] == B[i+1]);
  28. 	}
  29. 	if(totalA*M <= totalB*N)
  30. 		cout << -1 << endl;
  31. 	else
  32. 		cout << ans << endl;
  33. 	return 0;
  34. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin 
5 6
7 2 3 8 5
6 8 5 8 12 10
stdout 
38
https://ideone.com/OEKGBG
language:
C++ (gcc 8.3)
created:
14 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!