Submission #1327459

#	Time	Username	Problem	Language	Result	Execution time	Memory
1327459		gdshirpeleng	Best Place (NOI17_bestplace)	C++20	13 / 100	1072 ms	2560 KiB

bestplace

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define in insert
#define pb push_back

void solve(){
    ll n;
    cin>>n;
    vector<pair<ll,ll>>v;
    ll xa,ya,xt,yt;
    for(int i=1;i<=n;i++){
        cin>>xt>>yt;
        v.pb({xt,yt});
    }
    ll anssum=LLONG_MAX;
    ll tempsum;
    for(int x=0;x<=100;x++){
        for(int y=0;y<=100;y++){
            tempsum=0;
            for(int i=0;i<n;i++){
                tempsum+=abs(x-v[i].first)+abs(y-v[i].second);
            }
            if(tempsum<anssum){
                anssum=tempsum;
                xa=x;
                ya=y;
            }
        }
    }
    cout<<xa<<" "<<ya;
}

int main(){
    solve();
    return 0;
}

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