Submission #603172


Source Code Expand

def euclid_dis(x1,y1,x2,y2): return ((x1-x2)**2+(y1-y2)**2)**0.5
def choco(xa,ya,xb,yb,xc,yc,xd,yd): return 1 if abs((yb-ya)*(yd-yc)+(xb-xa)*(xd-xc))<1.e-10 else 0

n=int(raw_input())
l=[]
for i in range(n):
    x,y=map(int,raw_input().split())
    l.append((x,y))
ans=chk=0
for i in range(n-1):
    for j in range(i+1,n):
        ans=max(ans,euclid_dis(l[i][0],l[i][1],l[j][0],l[j][1]))
print ans

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User nyon
Language Python (2.7.3)
Score 100
Code Size 409 Byte
Status AC
Exec Time 68 ms
Memory 3624 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 26
Set Name Test Cases
All 00_max.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt
Case Name Status Exec Time Memory
00_max.txt AC 58 ms 3444 KB
00_sample_01.txt AC 55 ms 3496 KB
00_sample_02.txt AC 55 ms 3492 KB
00_sample_03.txt AC 58 ms 3496 KB
00_sample_04.txt AC 55 ms 3500 KB
00_sample_05.txt AC 55 ms 3624 KB
01_rnd_00.txt AC 64 ms 3492 KB
01_rnd_01.txt AC 68 ms 3440 KB
01_rnd_02.txt AC 66 ms 3452 KB
01_rnd_03.txt AC 65 ms 3584 KB
01_rnd_04.txt AC 63 ms 3496 KB
01_rnd_05.txt AC 65 ms 3500 KB
01_rnd_06.txt AC 64 ms 3492 KB
01_rnd_07.txt AC 63 ms 3500 KB
01_rnd_08.txt AC 63 ms 3496 KB
01_rnd_09.txt AC 63 ms 3488 KB
01_rnd_10.txt AC 66 ms 3492 KB
01_rnd_11.txt AC 66 ms 3448 KB
01_rnd_12.txt AC 65 ms 3444 KB
01_rnd_13.txt AC 65 ms 3504 KB
01_rnd_14.txt AC 62 ms 3488 KB
01_rnd_15.txt AC 63 ms 3624 KB
01_rnd_16.txt AC 63 ms 3496 KB
01_rnd_17.txt AC 63 ms 3496 KB
01_rnd_18.txt AC 63 ms 3624 KB
01_rnd_19.txt AC 62 ms 3496 KB