Submission #924022

#	Time	Username	Problem	Language	Result	Execution time	Memory
924022		Danusan	Best Place (NOI17_bestplace)	Cpython 3	0 / 100	12 ms	3208 KiB

bestplace

import math
def main():
  num=input()
  x=[]
  y=[]
  xval={}
  yval={}
  for i in range(num):
  	x.append(input())
  	y.append(input())
  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])
  return [min(xval, key=xval.get),min(yval, key=yval.get)]
    

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