diff --git a/P10452.cpp b/P10452.cpp new file mode 100644 index 0000000..20a592d --- /dev/null +++ b/P10452.cpp @@ -0,0 +1,22 @@ +// 104 +#include +using namespace std; +int n; +int a[100005]; +int main() +{ + scanf("%d", &n); + for (int i = 1; i <= n; ++i) + { + scanf("%d", &a[i]); + } + sort(a + 1, a + n + 1); + int mid = (n % 2) ? a[n + 1 >> 1] : (a[n >> 1] + a[(n >> 1) + 1]) >> 1; + int ans = 0; + for (int i = 1; i <= n; ++i) + { + ans += abs(a[i] - mid); + } + printf("%d\n", ans); + return 0; +} \ No newline at end of file