Submission #949178

#	Time	Username	Problem	Language	Result	Execution time	Memory
949178		vjudge1	Best Place (NOI17_bestplace)	C++17	100 / 100	31 ms	2020 KiB

bestplace

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define size(x) (int)x.size()
#define all(x) x.begin(), x.end()

template<class S, class T>
bool chmin(S& a, const T& b) {
	return a > b ? (a = b) == b : false;
}
template<class S, class T>
bool chmax(S& a, const T& b) {
	return a < b ? (a = b) == b : false;
}

signed main() {
	cin.tie(nullptr)->sync_with_stdio(false);
	int n; cin >> n;
  int x[n], y[n];
  for (int i = 0; i < n; ++i) {
    cin >> x[i] >> y[i];
  }
  sort(x, x + n), sort(y, y + n);
  int res = 0;
  for (int i = 0; i < n; ++i) {
    res += abs(x[i] - x[n / 2]);
    res += abs(y[i] - y[n / 2]);
  }
  cout << x[n / 2] << ' ' << y[n / 2];
}

• Subtask 1: 3 / 3
• Subtask 2: 20 / 20
• Subtask 3: 28 / 28
• Subtask 4: 13 / 13
• Subtask 5: 17 / 17
• Subtask 6: 19 / 19