oj.uz

Submission #924052

# Submission time Handle Problem Language Result Execution time Memory
924052 2024-02-08T10:31:22 Z Danusan Best Place (NOI17_bestplace) Python 3
3 / 100
 1000 ms 21484 KB 
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.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 2908 KB Output is correct
2 Correct 13 ms 2960 KB Output is correct
3 Correct 12 ms 3044 KB Output is correct
4 Correct 12 ms 3040 KB Output is correct
5 Correct 11 ms 2800 KB Output is correct
6 Correct 12 ms 2968 KB Output is correct

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 706 ms 3164 KB Output is correct
2 Correct 805 ms 3164 KB Output is correct
3 Correct 744 ms 3056 KB Output is correct
4 Incorrect 708 ms 3068 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0 / 28.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1058 ms 7724 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 17 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 765 ms 3280 KB Output is correct
2 Correct 770 ms 3220 KB Output is correct
3 Incorrect 879 ms 3112 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #6
0 / 19.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1036 ms 21484 KB Time limit exceeded
2 Halted 0 ms 0 KB -