AtCoder Regular Contest 004

Submission #457815

Source codeソースコード

import math
n = input()
pos = [map(int, raw_input().split()) for i in xrange(n)]
ans = 0.0
for i in xrange(n):
    for j in xrange(i+1, n):
        ans = max(ans, (pos[i][0]-pos[j][0])**2 + (pos[i][1]-pos[j][1])**2)
print math.sqrt(ans)

Submission

Task問題 A - 2点間距離の最大値 ( The longest distance )
User nameユーザ名 tjake
Created time投稿日時
Language言語 Python (2.7.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 245 Byte
File nameファイル名
Exec time実行時間 64 ms
Memory usageメモリ使用量 3328 KB

Test case

Set

Set name Score得点 / Max score Cases
All 100 / 100 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_max.txt AC 57 ms 3268 KB
00_sample_01.txt AC 61 ms 3260 KB
00_sample_02.txt AC 57 ms 3252 KB
00_sample_03.txt AC 59 ms 3256 KB
00_sample_04.txt AC 57 ms 3264 KB
00_sample_05.txt AC 57 ms 3248 KB
01_rnd_00.txt AC 62 ms 3328 KB
01_rnd_01.txt AC 62 ms 3260 KB
01_rnd_02.txt AC 64 ms 3260 KB
01_rnd_03.txt AC 62 ms 3260 KB
01_rnd_04.txt AC 61 ms 3308 KB
01_rnd_05.txt AC 62 ms 3260 KB
01_rnd_06.txt AC 61 ms 3260 KB
01_rnd_07.txt AC 63 ms 3256 KB
01_rnd_08.txt AC 62 ms 3256 KB
01_rnd_09.txt AC 64 ms 3324 KB
01_rnd_10.txt AC 63 ms 3320 KB
01_rnd_11.txt AC 60 ms 3260 KB
01_rnd_12.txt AC 62 ms 3252 KB
01_rnd_13.txt AC 62 ms 3260 KB
01_rnd_14.txt AC 60 ms 3252 KB
01_rnd_15.txt AC 59 ms 3264 KB
01_rnd_16.txt AC 60 ms 3260 KB
01_rnd_17.txt AC 61 ms 3268 KB
01_rnd_18.txt AC 63 ms 3260 KB
01_rnd_19.txt AC 64 ms 3256 KB