diff --git a/P1889.cpp b/P1889.cpp new file mode 100644 index 0000000..9e2bcea --- /dev/null +++ b/P1889.cpp @@ -0,0 +1,21 @@ +// 123 +#include +using namespace std; +int n, x[10005], y[10005], ans = 0, midx, midy; +int main() +{ + scanf("%d", &n); + for (int i = 1; i <= n; i++) + scanf("%d%d", x + i, y + i); + sort(x + 1, x + n + 1); + sort(y + 1, y + n + 1); + for (int i = 1; i <= n; i++) + x[i] -= i; + sort(x + 1, x + n + 1); + midx = (n % 2) ? x[n / 2 + 1] : (x[n / 2] + x[n / 2 + 1]) / 2; + midy = (n % 2) ? y[n / 2 + 1] : (y[n / 2] + y[n / 2 + 1]) / 2; + for (int i = 1; i <= n; i++) + ans += abs(x[i] - midx) + abs(y[i] - midy); + printf("%d\n", ans); + return 0; +} \ No newline at end of file