Initial commit

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 @@
+#include <algorithm>
+#include <iostream>
+#include <vector>
+
+int main() {
+        long long n;
+        std::cin >> n;
+        std::vector<long long> a(n);
+        for (long long i = 0; i < n; i++)
+                std::cin >> a[i];
+        std::sort(a.begin(), a.end());
+        long long s{0}, t{a[n/2]};
+        for (auto x : a)
+                s += std::abs(x-t);
+        std::cout << s << "\n";
+}