提出 #52070365

ソースコード 拡げる

#S = input()
N = int(input())
#a, b, C = map(int, input().split())

C = []

for i in range(N):
    x, y = map(int, input().split())
    C.append([x, y])

D = [-1] * N
ans = [-1] * N

for i in range(N):
    c1 = C[i]
    for j in range(N):
        c2 = C[j]
        d = abs(c1[0] - c2[0]) ** 2 + abs(c1[1] - c2[1]) ** 2
        if D[i] < d:
            D[i] = d
            ans[i] = j + 1

print('\n'.join(map(str, ans)))

提出情報

提出日時
問題 B - Farthest Point
ユーザ zenmaaa
言語 Python (PyPy 3.10-v7.3.12)
得点 200
コード長 458 Byte
結果 AC
実行時間 70 ms
メモリ 81648 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 22
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_minimum_00.txt, 02_minimum_01.txt, 03_maximum_00.txt, 03_maximum_01.txt, 04_corner_00.txt, 04_corner_01.txt, 04_corner_02.txt, 04_corner_03.txt, 04_corner_04.txt, 04_corner_05.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 58 ms 76372 KiB
00_sample_01.txt AC 58 ms 76424 KiB
01_random_00.txt AC 62 ms 81200 KiB
01_random_01.txt AC 66 ms 81284 KiB
01_random_02.txt AC 67 ms 81112 KiB
01_random_03.txt AC 58 ms 76712 KiB
01_random_04.txt AC 66 ms 81296 KiB
01_random_05.txt AC 63 ms 81588 KiB
01_random_06.txt AC 69 ms 81184 KiB
01_random_07.txt AC 67 ms 81272 KiB
01_random_08.txt AC 64 ms 81192 KiB
01_random_09.txt AC 69 ms 81276 KiB
02_minimum_00.txt AC 60 ms 76488 KiB
02_minimum_01.txt AC 59 ms 76364 KiB
03_maximum_00.txt AC 69 ms 81288 KiB
03_maximum_01.txt AC 70 ms 81208 KiB
04_corner_00.txt AC 66 ms 81452 KiB
04_corner_01.txt AC 65 ms 81212 KiB
04_corner_02.txt AC 66 ms 81336 KiB
04_corner_03.txt AC 66 ms 81412 KiB
04_corner_04.txt AC 69 ms 81648 KiB
04_corner_05.txt AC 69 ms 81396 KiB