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...