From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- .../works/life/algorithm-contest-2/solution/2.cpp | 41 ++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 store/works/life/algorithm-contest-2/solution/2.cpp (limited to 'store/works/life/algorithm-contest-2/solution/2.cpp') diff --git a/store/works/life/algorithm-contest-2/solution/2.cpp b/store/works/life/algorithm-contest-2/solution/2.cpp new file mode 100644 index 0000000..4410da0 --- /dev/null +++ b/store/works/life/algorithm-contest-2/solution/2.cpp @@ -0,0 +1,41 @@ +#define _CRT_SECURE_NO_WARNINGS +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#define x first +#define y second +#define pub push_back +#define mp make_pair +#define ll long long +using namespace std; +typedef pair 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