Submission #23946525

Source Code Expand

import sys

input = sys.stdin.readline


def main():
    n, q = map(int, input().split())
    p = [None for _ in range(n)]
    for i in range(n):
        x, y = map(int, input().split())
        p[i] = (x + y, x - y, -x + y, -x - y)

    maxs = tuple(max(x[i] for x in p) for i in range(4))

    for _ in range(q):
        i = int(input()) - 1
        print(max(i - j for i, j in zip(maxs, p[i])))


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task 036 - Max Manhattan Distance（★5）
User riantkb
Language Python (3.8.2)
Score 5
Code Size 438 Byte
Status AC
Exec Time 335 ms
Memory 30532 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 5 / 5
Status
AC × 3
AC × 27
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt
Case Name Status Exec Time Memory
sample_01.txt AC 26 ms 9152 KiB
sample_02.txt AC 20 ms 9052 KiB
sample_03.txt AC 22 ms 8924 KiB
subtask_1_01.txt AC 25 ms 8908 KiB
subtask_1_02.txt AC 23 ms 9008 KiB
subtask_1_03.txt AC 21 ms 8924 KiB
subtask_1_04.txt AC 23 ms 9008 KiB
subtask_1_05.txt AC 25 ms 8904 KiB
subtask_1_06.txt AC 212 ms 27640 KiB
subtask_1_07.txt AC 24 ms 8956 KiB
subtask_1_08.txt AC 19 ms 9180 KiB
subtask_1_09.txt AC 28 ms 9036 KiB
subtask_1_10.txt AC 49 ms 10700 KiB
subtask_1_11.txt AC 29 ms 9308 KiB
subtask_1_12.txt AC 171 ms 24028 KiB
subtask_1_13.txt AC 40 ms 9748 KiB
subtask_1_14.txt AC 96 ms 17136 KiB
subtask_1_15.txt AC 29 ms 8916 KiB
subtask_1_16.txt AC 335 ms 30472 KiB
subtask_1_17.txt AC 325 ms 30312 KiB
subtask_1_18.txt AC 319 ms 30528 KiB
subtask_1_19.txt AC 333 ms 30532 KiB
subtask_1_20.txt AC 329 ms 30468 KiB
subtask_1_21.txt AC 19 ms 9076 KiB
subtask_1_22.txt AC 281 ms 30512 KiB
subtask_1_23.txt AC 56 ms 10832 KiB
subtask_1_24.txt AC 279 ms 30428 KiB