Submission #1122917

#	Time	Username	Problem	Language	Result	Execution time	Memory
1122917		mingga	Best Place (NOI17_bestplace)	C++17	100 / 100	32 ms	2228 KiB

bestplace

#include "bits/stdc++.h"

using namespace std;

#define ln "\n"
#define pb push_back
#define fi first
#define se second
#define all(x) (x).begin(), (x).end()
#define sz(x) ((int)(x).size())
#define int long long
const int MOD = 1e9 + 7;
const int inf = 2e18;
vector<int> x, y;
int n;

signed main() {
    cin.tie(0) -> sync_with_stdio(0);
    cin >> n;
    for(int i = 1; i <= n; i++) {
        int a, b; cin >> a >> b;
        x.pb(a);
        y.pb(b);
    }
    sort(all(x));
    sort(all(y));
    if(n % 2 == 1) {
        cout << x[n / 2] << ' ' << y[n / 2];
    } else {
        int X = (x[n / 2] + x[n / 2 - 1]) / 2; 
        int Y = (y[n / 2] + y[n / 2 - 1]) / 2;
        cout << X << ' ' << Y << ln;
    }
    cerr << "\nTime: " << clock() * 1000 / CLOCKS_PER_SEC;
}   

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