| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 924025 | 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=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[i]=xval.get(0,i) + abs(x[i]-x[j])
xval[j]=xval.get(0,j) + abs(x[i]-x[j])
for i in range(num):
for j in range(i+1,num):
yval[i]= yval.get(0,i) + abs(y[i]-y[j])
yval[j]= yval.get(0,j) + abs(y[i]-y[j])
print [min(xval, key=xval.get),min(yval, key=yval.get)]
return 0