Submission #1289297

#	Time	Username	Problem	Language	Result	Execution time	Memory
1289297		nhatminhgpt2008	Best Place (NOI17_bestplace)	C++20	100 / 100	18 ms	4044 KiB

bestplace

#include<bits/stdc++.h>
using namespace std;
#define FILE(F) freopen(F".inp","r",stdin),freopen(F".out","w",stdout)
#define int long long
#define For(i,a,b) for(int i=(a),_b=(b);i<=_b;i++)
#define rFor(i,a,b) for(int i=(a),_b=(b);i>=_b;i--)
template<typename T> bool minimize(T &a, const T &b){return a>b?a=b,1:0;}
template<typename T> bool maximize(T &a, const T &b){return a<b?a=b,1:0;}

main(){
    ios::sync_with_stdio(0); cin.tie(0);

    int n;
    cin>>n;
    vector<int> x,y;
    while(n--){
        int a,b;
        cin>>a>>b;
        x.push_back(a);
        y.push_back(b);
    }
    auto med=[&](vector<int> &a){
        if(a.size()&1){
            nth_element(a.begin(),a.begin()+a.size()/2,a.end());
            return a[a.size()/2];
        }
        nth_element(a.begin(),a.begin()+a.size()/2,a.end());
        int t1=a[a.size()/2];
        nth_element(a.begin(),a.begin()+a.size()/2-1,a.end());
        int t2=a[a.size()/2-1];
        return (t1+t2)/2;
    };
    cout<<med(x)<<' '<<med(y);
}

Compilation message (stderr)

bestplace.cpp:10:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   10 | main(){
      | ^~~~

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