제출 #924054

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
924054		Danusan	Best Place (NOI17_bestplace)	Pypy 3	3 / 100	1042 ms	46444 KiB

bestplace

import math

num=int(input())
x=[]
y=[]
xval={}
yval={}
for i in range(num):
  xn, yn = map(int, input().split())
  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])
print(min(xval, key=xval.get),min(yval, key=yval.get))

• Subtask 1: 3 / 3
• Subtask 2: 0 / 20
• Subtask 3: 0 / 28
• Subtask 4: 0 / 13
• Subtask 5: 0 / 17
• Subtask 6: 0 / 19