Submission #3447366


Source Code Expand

N = int(input())
A = []
Ax, Ay = 0, 0
B = []
Bx, By = 0, 0
for i in range(N):
    x, y = map(int, input().split())
    A.append((x, y))
    Ax += x
    Ay += y
for i in range(N):
    x, y = map(int, input().split())
    B.append((x, y))
    Bx += x
    By += y

Ax, Ay = Ax / N, Ay / N
Bx, By = Bx / N, By / N

R1 = 0
for i in range(N):
    R1 = max(R1, ((A[i][0] - Ax) ** 2 + (A[i][1] - Ay) ** 2) ** 0.5)

R2 = 0
for i in range(N):
    R2 = max(R2, ((B[i][0] - Bx) ** 2 + (B[i][1] - By) ** 2) ** 0.5)

print(R2 / R1)

Submission Info

Submission Time
Task D - Big Bang
User ys5678910
Language Python (3.4.3)
Score 100
Code Size 544 Byte
Status AC
Exec Time 890 ms
Memory 30068 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 50 / 50 50 / 50
Status
AC × 2
AC × 31
AC × 60
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
Subtask1 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt
Subtask2 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt
Case Name Status Exec Time Memory
sample_01.txt AC 17 ms 3064 KB
sample_02.txt AC 17 ms 3188 KB
subtask1_01.txt AC 33 ms 3436 KB
subtask1_02.txt AC 21 ms 3188 KB
subtask1_03.txt AC 32 ms 3436 KB
subtask1_04.txt AC 38 ms 3692 KB
subtask1_05.txt AC 28 ms 3316 KB
subtask1_06.txt AC 26 ms 3316 KB
subtask1_07.txt AC 27 ms 3316 KB
subtask1_08.txt AC 36 ms 3564 KB
subtask1_09.txt AC 38 ms 3696 KB
subtask1_10.txt AC 22 ms 3188 KB
subtask1_11.txt AC 29 ms 3316 KB
subtask1_12.txt AC 39 ms 3692 KB
subtask1_13.txt AC 24 ms 3188 KB
subtask1_14.txt AC 24 ms 3188 KB
subtask1_15.txt AC 42 ms 3820 KB
subtask1_16.txt AC 43 ms 3820 KB
subtask1_17.txt AC 42 ms 3820 KB
subtask1_18.txt AC 42 ms 3820 KB
subtask1_19.txt AC 43 ms 3820 KB
subtask1_20.txt AC 42 ms 3820 KB
subtask1_21.txt AC 41 ms 3820 KB
subtask1_22.txt AC 42 ms 3820 KB
subtask1_23.txt AC 42 ms 3820 KB
subtask1_24.txt AC 42 ms 3820 KB
subtask1_25.txt AC 42 ms 3820 KB
subtask1_26.txt AC 41 ms 3820 KB
subtask1_27.txt AC 43 ms 3820 KB
subtask1_28.txt AC 42 ms 3820 KB
subtask1_29.txt AC 42 ms 3820 KB
subtask2_01.txt AC 625 ms 23120 KB
subtask2_02.txt AC 38 ms 3692 KB
subtask2_03.txt AC 142 ms 7132 KB
subtask2_04.txt AC 414 ms 15740 KB
subtask2_05.txt AC 21 ms 3188 KB
subtask2_06.txt AC 122 ms 6316 KB
subtask2_07.txt AC 449 ms 17276 KB
subtask2_08.txt AC 661 ms 22980 KB
subtask2_09.txt AC 415 ms 16084 KB
subtask2_10.txt AC 571 ms 21164 KB
subtask2_11.txt AC 462 ms 17012 KB
subtask2_12.txt AC 717 ms 25380 KB
subtask2_13.txt AC 209 ms 9372 KB
subtask2_14.txt AC 538 ms 19784 KB
subtask2_15.txt AC 834 ms 30000 KB
subtask2_16.txt AC 845 ms 30052 KB
subtask2_17.txt AC 858 ms 29996 KB
subtask2_18.txt AC 837 ms 30020 KB
subtask2_19.txt AC 867 ms 30068 KB
subtask2_20.txt AC 882 ms 30064 KB
subtask2_21.txt AC 877 ms 30008 KB
subtask2_22.txt AC 853 ms 29920 KB
subtask2_23.txt AC 846 ms 30004 KB
subtask2_24.txt AC 890 ms 30020 KB
subtask2_25.txt AC 838 ms 30024 KB
subtask2_26.txt AC 875 ms 30040 KB
subtask2_27.txt AC 872 ms 29952 KB
subtask2_28.txt AC 855 ms 30024 KB
subtask2_29.txt AC 851 ms 30064 KB