From f44cbf32d8a2984dc386725f2183f4b982545348 Mon Sep 17 00:00:00 2001
From: hanyixuanten <105723997+hanyixuanten@users.noreply.github.com>
Date: Sat, 15 Aug 2026 18:48:58 +0800
Subject: [PATCH] new file:   UVA11300.cpp

---
 UVA11300.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 UVA11300.cpp

diff --git a/UVA11300.cpp b/UVA11300.cpp
new file mode 100644
index 0000000..c64c498
--- /dev/null
+++ b/UVA11300.cpp
@@ -0,0 +1,24 @@
+#include <bits/stdc++.h>
+#define int long long
+using namespace std;
+int a[1000005], c[1000005];
+signed main()
+{
+    int n, v = 0, sum = 0;
+    while (cin >> n)
+    {
+        v = 0, sum = 0;
+        // scanf("%lld", &n);
+        for (int i = 1; i <= n; ++i)
+            scanf("%lld", &a[i]), sum += a[i];
+        v = sum / n;
+        for (int i = 1; i <= n; i++)
+            c[i] = c[i - 1] + a[i] - v;
+        sort(c + 1, c + 1 + n);
+        int ans = 0, mi = c[(n + 1) / 2];
+        for (int i = 1; i <= n; i++)
+            ans += abs(mi - c[i]);
+        printf("%lld\n", ans);
+    }
+    return 0;
+}
\ No newline at end of file