fork(1) download
  1. #include <iostream>
  2.  
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6. bool decrease(int a, int b) {
  7. return a > b;
  8. }
  9. bool increase(int a, int b) {
  10. return a < b;
  11. }
  12. int main() {
  13. int N, M, i = 0;
  14. long int S = 0;
  15. cin >> N >> M;
  16.  
  17. int * dealers = new int[N]; //створюємо масив вартостей, за якими продавці готові продавати комп'ютери
  18. for (int i = 0; i < N; i++) {
  19. cin >> dealers[i];
  20. }
  21. int * clients = new int[M]; //створюємо масив сум, які покупці готові віддати при покупці комп'ютера
  22. for (int i = 0; i < M; i++) {
  23. cin >> clients[i];
  24. }
  25. sort(dealers, dealers + N, increase); //відсортуємо масив за зростанням ціни
  26. sort(clients, clients + M, decrease); //відсортуємо масив за спаданням ціни
  27. while (dealers[i] < clients[i] && i < N) {
  28. S = S + (clients[i] - dealers[i]); //розраховуємо вигоду
  29. i++;
  30. }
  31. cout << S;
  32. return 0;
  33. }
Success #stdin #stdout 0s 4376KB
stdin
2 3
1 1
3 3 3
stdout
4