aboutsummaryrefslogtreecommitdiff
path: root/02_sorting_and_searching/stick_lengths_1074.cpp
diff options
context:
space:
mode:
Diffstat (limited to '02_sorting_and_searching/stick_lengths_1074.cpp')
-rw-r--r--02_sorting_and_searching/stick_lengths_1074.cpp16
1 files changed, 16 insertions, 0 deletions
diff --git a/02_sorting_and_searching/stick_lengths_1074.cpp b/02_sorting_and_searching/stick_lengths_1074.cpp
new file mode 100644
index 0000000..e41a7d8
--- /dev/null
+++ b/02_sorting_and_searching/stick_lengths_1074.cpp
@@ -0,0 +1,16 @@
1#include <algorithm>
2#include <iostream>
3#include <vector>
4
5int 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}

Generated with cgit - Back to sebastiano.tronto.net