# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
924035 | Danusan | Best Place (NOI17_bestplace) | Cpython 3 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
import math
def main():
num=int(input())
x=[]
y=[]
xval={}
yval={}
for i in range(num):
xn = int(input())
yn =int(input())
x.append(xn)
y.append(yn)
for i in range(num):
for j in range(i+1,num):
xval[x[i]]=xval.get(x[i],0) + abs(x[i]-x[j])
xval[x[j]]=xval.get(x[j],0) + abs(x[i]-x[j])
for i in range(num):
for j in range(i+1,num):
yval[y[i]]= yval.get(y[i],0) + abs(y[i]-y[j])
yval[y[j]]= yval.get(y[j],0) + abs(y[i]-y[j])
ans=[]
ans.append(min(xval, key=xval.get))
ans.append(min(yval, key=yval.get))
print(ans)
return 0