結果
問題 |
No.2248 max(C)-min(C)
|
ユーザー |
![]() |
提出日時 | 2023-03-17 23:09:38 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 826 bytes |
コンパイル時間 | 257 ms |
コンパイル使用メモリ | 82,688 KB |
実行使用メモリ | 220,780 KB |
最終ジャッジ日時 | 2024-09-18 12:14:55 |
合計ジャッジ時間 | 13,541 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 TLE * 1 -- * 35 |
ソースコード
import sys input = sys.stdin.readline mod = 998244353 N = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) AB = [(a + b) // 2 for a, b in zip(A, B)] V = set() for a in A: V.add(a) for b in B: V.add(b) for ab in AB: V.add(ab) V = sorted(list(V)) ans = 10 ** 17 mi = min(min(A), min(B)) ma = max(max(A), max(B)) for v in V: ok = 10 ** 17 ng = -1 mid = (ok + ng) // 2 while ok - ng > 1: flg = 1 for i in range(N): tmp = 0 for x in [A[i], B[i], AB[i]]: if v <= x <= v + mid: tmp = 1 if not tmp: flg = 0 break if flg: ok = mid else: ng = mid mid = (ok + ng) // 2 ans = min(ans, ok) print(ans)