제출 #950383

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
950383		viwlesxq	Best Place (NOI17_bestplace)	C++17	100 / 100	33 ms	3928 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