Submission #68522898

Source Code Expand

N = int(input())
maxr, minr = 0, 10**10
maxc, minc = 0, 10**10

for _ in range(N):
    r, c = map(int, input().split())
    maxr = max(maxr, r)
    maxc = max(maxc, c)
    minr = min(minr, r)
    minc = min(minc, c)

ans = max((maxr - minr + 1) // 2, (maxc - minc + 1) // 2)
print(ans)

Submission Info

Submission Time
Task C - King's Summit
User mo12412
Language Python (PyPy 3.10-v7.3.12)
Score 300
Code Size 299 Byte
Status AC
Exec Time 125 ms
Memory 83124 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 26
Set Name Test Cases
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt
Case Name Status Exec Time Memory
sample00.txt AC 54 ms 76456 KiB
sample01.txt AC 55 ms 76704 KiB
sample02.txt AC 54 ms 76256 KiB
testcase00.txt AC 54 ms 76500 KiB
testcase01.txt AC 55 ms 76620 KiB
testcase02.txt AC 55 ms 76220 KiB
testcase03.txt AC 107 ms 82684 KiB
testcase04.txt AC 124 ms 83036 KiB
testcase05.txt AC 87 ms 83044 KiB
testcase06.txt AC 124 ms 82884 KiB
testcase07.txt AC 114 ms 82788 KiB
testcase08.txt AC 124 ms 82780 KiB
testcase09.txt AC 83 ms 82692 KiB
testcase10.txt AC 124 ms 83064 KiB
testcase11.txt AC 123 ms 83004 KiB
testcase12.txt AC 101 ms 82952 KiB
testcase13.txt AC 88 ms 82908 KiB
testcase14.txt AC 65 ms 80476 KiB
testcase15.txt AC 73 ms 82064 KiB
testcase16.txt AC 95 ms 82660 KiB
testcase17.txt AC 125 ms 83040 KiB
testcase18.txt AC 124 ms 83124 KiB
testcase19.txt AC 125 ms 82556 KiB
testcase20.txt AC 125 ms 83020 KiB
testcase21.txt AC 125 ms 82992 KiB
testcase22.txt AC 124 ms 83000 KiB