stick_lengths_1074.cpp (315B)
1 #include <algorithm> 2 #include <iostream> 3 #include <vector> 4 5 int main() { 6 long long n; 7 std::cin >> n; 8 std::vector<long long> a(n); 9 for (long long i = 0; i < n; i++) 10 std::cin >> a[i]; 11 std::sort(a.begin(), a.end()); 12 long long s{0}, t{a[n/2]}; 13 for (auto x : a) 14 s += std::abs(x-t); 15 std::cout << s << "\n"; 16 }