Submission #32379696

Source Code Expand

from math import inf, sqrt


def dist(x, y):
    return (x[0] - y[0])**2 + (x[1] - y[1])**2


def main():
    N, K = map(int, input().split())
    A = list(map(int, input().split()))
    S = [list(map(int, input().split())) for _ in range(N)]
    ans = 0
    for i in range(N):
        res = inf
        for k in range(K):
            res = min(res, dist(S[i], S[A[k] - 1]))
        ans = max(ans, res)
    print(sqrt(ans))


if __name__ == '__main__':
    main()

Submission Info

Submission Time
Task B - Light It Up
User zaemon
Language PyPy3 (7.3.0)
Score 200
Code Size 486 Byte
Status AC
Exec Time 90 ms
Memory 74680 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 30
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt
Case Name Status Exec Time Memory
sample_01.txt AC 79 ms 61976 KiB
sample_02.txt AC 50 ms 61892 KiB
sample_03.txt AC 46 ms 61944 KiB
test_01.txt AC 48 ms 62020 KiB
test_02.txt AC 48 ms 61888 KiB
test_03.txt AC 49 ms 61708 KiB
test_04.txt AC 48 ms 61880 KiB
test_05.txt AC 62 ms 69100 KiB
test_06.txt AC 81 ms 74096 KiB
test_07.txt AC 81 ms 73776 KiB
test_08.txt AC 72 ms 74268 KiB
test_09.txt AC 83 ms 74680 KiB
test_10.txt AC 53 ms 64192 KiB
test_11.txt AC 53 ms 67236 KiB
test_12.txt AC 73 ms 74176 KiB
test_13.txt AC 58 ms 67524 KiB
test_14.txt AC 71 ms 73992 KiB
test_15.txt AC 64 ms 70028 KiB
test_16.txt AC 53 ms 67104 KiB
test_17.txt AC 80 ms 73972 KiB
test_18.txt AC 81 ms 74064 KiB
test_19.txt AC 90 ms 73944 KiB
test_20.txt AC 73 ms 73608 KiB
test_21.txt AC 81 ms 74300 KiB
test_22.txt AC 80 ms 74328 KiB
test_23.txt AC 83 ms 74232 KiB
test_24.txt AC 83 ms 74264 KiB
test_25.txt AC 74 ms 73504 KiB
test_26.txt AC 85 ms 74336 KiB
test_27.txt AC 79 ms 74176 KiB