fork download 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4. bool decrease(int a, int b) {
  5.   return a > b;
  6. }
  7. int main() {
  8.   int N, M, i = 0;
  9.   cin >> N >> M;
  10.  
  11.   int * dealers = new int[N]; //створюємо масив  вартостей, за якими продавці готові продавати комп'ютери
  12.   for (int i = 0; i < N; i++) {
  13.     cin >> dealers[i];
  14.   }
  15.   int * clients = new int[M]; //створюємо масив сум, які покупці готові віддати при покупці комп'ютера
  16.   for (int i = 0; i < M; i++) {
  17.     cin >> clients[i];
  18.   }
  19.   sort(dealers, dealers + N); //відсортуємо масив за зростанням ціни
  20.   sort(clients, clients + M, decrease); //відсортуємо масив за спаданням ціни
  21.   long int S = 0;
  22.   while (dealers[i] < clients[i] && i < N) {
  23.     S += (clients[i] - dealers[i]); //розраховуємо вигоду
  24.     i++;
  25.   }
  26.   cout << S;
  27.   return 0;
  28. }
Success #stdin #stdout 0s 4784KB
comments (?)
stdin 
4 1
2 5 4 6
8
stdout 
6
https://ideone.com/D6fT0V
Cтепан-бізнесмен
language:
C++ (gcc 8.3)
created:
4 years 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!