Submission #654777

#	Time	Username	Problem	Language	Result	Execution time	Memory
654777		0x9o	Best Place (NOI17_bestplace)	C++14	100 / 100	37 ms	3028 KiB

bestplace

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

int query(int* K, int l) {
	int sum = K[0] + K[l-1];
	// cout << K[0] << " " << K[l-1] << "\n";
	// if (l%2 != 0) {
	// 	return K[(l/2)+1];
	// }
	return K[l/2];
}

void printarr(int* K, int l) {
	for (int i=0; i<l; i++) {
		std::cout << K[i] << " ";
	}
	std::cout << endl;
}

int sum_off_differences(int* X, int* Y, int l, int f) {
	int sum = 0;
	for (int i=0; i<l; i++) {
		int diff = abs(X[f]-X[i]) + abs(Y[f]-Y[i]);
		sum += diff;
	}
	return sum;
}

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);

	int N;
	std::cin >> N;

	int X[N], Y[N];

	for (int i=0; i<N; i++) {
		std::cin >> X[i] >> Y[i];
	}

	std::sort(X, X+N);
	std::sort(Y, Y+N);
	// printarr(X, N);
	// printarr(Y, N);
	// cout << sum_off_differences(X, Y, N, N/2) << endl;

	std::cout <<X[N/2] << " " << Y[N/2] << "\n";
	return 0;
}

Compilation message (stderr)

bestplace.cpp: In function 'int query(int*, int)':
bestplace.cpp:5:6: warning: unused variable 'sum' [-Wunused-variable]
    5 |  int sum = K[0] + K[l-1];
      |      ^~~

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