Submission #1307930

#TimeUsernameProblemLanguageResultExecution timeMemory
1307930athenaBest Place (NOI17_bestplace)C++20
13 / 100
1036 ms2008 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...