Advertisement
yejolga

ol2_15

May 12th, 2020
176
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8.  
  9. int main()
  10. {
  11.     ifstream cin("input.txt");
  12.  
  13.     int n;
  14.     cin>>n;
  15.     vector <long> v1;
  16.     v1.resize(n);
  17.     for(int i = 0; i < n; i++) cin>>v1[i];
  18.     long time = 0;
  19.     int mid = v1.size()/2;
  20.     nth_element(v1.begin(), v1.begin() + mid, v1.end());
  21.     for(int i = 0; i < n; i++){
  22.         time += abs(v1[mid]-v1[i]);
  23.     }
  24.     cout<<time;
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement