結果
問題 | No.1998 Manhattan Restaurant |
ユーザー |
![]() |
提出日時 | 2024-12-02 14:12:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 126 ms / 2,000 ms |
コード長 | 616 bytes |
コンパイル時間 | 527 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 82,240 KB |
最終ジャッジ日時 | 2024-12-02 14:12:41 |
合計ジャッジ時間 | 4,537 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 |
ソースコード
import sysinput = sys.stdin.readlineINF = 10 ** 18N = int(input())P = []for _ in [0] * N:x, y = map(int, input().split())P.append((x + y, x - y))max_x = max_y = -INFmin_x = min_y = INFfor x, y in P:if(max_x < x):max_x = xif(max_y < y):max_y = yif(min_x > x):min_x = xif(min_y > y):min_y = ya = b = 0for x, y in P:k = min(max(max_x - x, max_y - y), max(x - min_x, y - min_y))l = min(max(max_x - x, y - min_y), max(x - min_x, max_y - y))if(a < k):a = kif(b < l):b = lans = min(a, b) // 2print(ans)