#include <bits/stdc++.h>
using namespace std;
#define int long long int
int32_t main()
{
std::ios_base::sync_with_stdio(false);
std::cin.tie(NULL);
int n;
cin>>n;
vector<pair<int,int>>b(n);
int s=0;
for(int i=0;i<n;i++)
{
cin>>b[i].first>>b[i].second;
}
//for(int i=0;i<n;i++)
//cout<<b[i].first<<" "<<b[i].second<<endl;
int mns=1e18;
int x1=0;
int y1=0;
for(int i=0;i<101;i++)
{//cout<<"HEY"<<endl;
for(int j=0;j<101;j++)
{int s=0;
for(int i1=0;i1<n;i1++)
{//cout<<"p"<<endl;
//for(int j1=0;j1<n;j1++)
// {
s+=abs(i-b[i1].first)+abs(j-b[i1].second);
//cout<<"s "<<s<<endl;
// }
}
if(s<mns)
{//cout<<"L "<<s<<endl;
mns=s;
x1=i;
y1=j;
}
}
}
cout<<x1<<" "<<y1<<endl;
return 0;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |