結果
問題 | No.2248 max(C)-min(C) |
ユーザー |
![]() |
提出日時 | 2023-03-17 22:03:59 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,984 ms / 3,000 ms |
コード長 | 477 bytes |
コンパイル時間 | 349 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 161,212 KB |
最終ジャッジ日時 | 2024-09-26 13:08:37 |
合計ジャッジ時間 | 52,044 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 51 |
ソースコード
(n,),A,B = [list(map(int,t.split())) for t in open(0)]L = []for i in range(n):if A[i] > B[i]:A[i],B[i] = B[i],A[i]L.append((A[i],i)),L.append((A[i]+B[i]>>1,i)),L.append((B[i],i))L.sort()r = 0C = [0]*nt = 0ans = 1<<30m = 3*nfor l in range(m):while t < n and r < m:v,i = L[r]if C[i] == 0:t += 1C[i] += 1r += 1if t < n:breakans = min(ans,L[r-1][0]-L[l][0])v,i = L[l]C[i] -= 1if C[i] == 0:t -= 1print(ans)