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 +#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