제출 #1307911

#제출 시각아이디문제언어결과실행 시간메모리
1307911athenaBest Place (NOI17_bestplace)C++20
20 / 100
1095 ms1092 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 x[n]; int s=0; for(int i=0;i<n;i++) { int y; cin>>x[i]>>y; } int dis=1e18; int ans=0; for(int i=0;i<100001;i++) { int s=0; for(int j=0;j<n;j++) { s+=abs(i-x[j]); } if(s<dis){ dis=s; ans=i; } } cout<<ans<<" "<<0<<endl; //int x1,y1,x2,y2; //cin>>x1>>y1>>x2>>y2; //cout<<((x1+x2)/2)<<" "<<((y1+y2)/2)<<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...