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 |
|
|
|
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 |