제출 #1166540

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1166540		novemnotes	Best Place (NOI17_bestplace)	C++20	100 / 100	26 ms	2228 KiB

bestplace

#include <bits/stdc++.h>
using namespace std;

#define int long long

int n;
vector<int> x,y;

int32_t main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin >> n;
	for(int i=0;i<n;i++){
		int a,b;cin >> a >> b;
		x.push_back(a);
		y.push_back(b);
	}
	sort(x.begin(),x.end());
	sort(y.begin(),y.end());
	if(n%2==1){
		cout << x[n/2] << " " << y[n/2] << "\n";
	}else{
		int nx = x[n/2] + x[n/2-1];
		int ny = y[n/2] + y[n/2-1];
		cout << nx/2 << " " << ny/2 << "\n";
	}
	return 0;
}

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