From 58e4c77b1d5f8241af91c55e1a8efaba3115dc6b Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Sun, 25 Oct 2020 17:16:31 +0800
Subject: import(life): Add algorithm contest 2.

---
 works/life/algorithm-contest-2/solution/2.cpp | 41 +++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 works/life/algorithm-contest-2/solution/2.cpp

(limited to 'works/life/algorithm-contest-2/solution/2.cpp')

diff --git a/works/life/algorithm-contest-2/solution/2.cpp b/works/life/algorithm-contest-2/solution/2.cpp
new file mode 100644
index 0000000..4410da0
--- /dev/null
+++ b/works/life/algorithm-contest-2/solution/2.cpp
@@ -0,0 +1,41 @@
+#define _CRT_SECURE_NO_WARNINGS
+#include <iostream>
+#include <cstdio>
+#include <cstring>
+#include <algorithm>
+#include <vector>
+#include <queue>
+#include <stack>
+#include <set>
+#include <map>
+#include <cmath>
+#include <unordered_map>
+#include <unordered_set>
+#include <string>
+#include <sstream>
+#include <climits>
+#define x first
+#define y second
+#define pub push_back
+#define mp make_pair
+#define ll long long
+using namespace std;
+typedef pair<int, int> PII;
+
+const int MAXN = 1e5 + 5;
+int n, a[MAXN];
+
+int main(void) {
+    cin >> n;
+    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
+    sort(a + 1, a + 1 + n);
+    
+    int l = 1, r = n;
+    ll ans = 0;
+    
+    while (l < r) {
+        ans += (a[r--] - a[l++]);
+    }
+    cout << ans;
+    return 0;
+}
\ No newline at end of file
-- 
cgit v1.2.3