Add Problem 070

E869120 · Jun 18, 2021 · aa7c2f2 · aa7c2f2
1 parent fdbd786
commit aa7c2f2
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/sol/070.cpp b/sol/070.cpp
@@ -0,0 +1,22 @@
+#include <cmath>
+#include <vector>
+#include <iostream>
+#include <algorithm>
+using namespace std;
+int main() {
+	int N;
+	cin >> N;
+	vector<int> X(N), Y(N);
+	for (int i = 0; i < N; ++i) {
+		cin >> X[i] >> Y[i];
+	}
+	nth_element(X.begin(), X.begin() + N / 2, X.end());
+	nth_element(Y.begin(), Y.begin() + N / 2, Y.end());
+	long long ans = 0;
+	for (int i = 0; i < N; ++i) {
+		ans += abs(X[i] - X[N / 2]);
+		ans += abs(Y[i] - Y[N / 2]);
+	}
+	cout << ans << endl;
+	return 0;
+}