結果
問題 | No.1597 Matrix Sort |
ユーザー |
![]() |
提出日時 | 2021-07-09 22:01:24 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 408 bytes |
コンパイル時間 | 278 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 103,680 KB |
最終ジャッジ日時 | 2024-07-01 16:25:11 |
合計ジャッジ時間 | 32,255 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 TLE * 8 |
ソースコード
from bisect import * N,K,P=map(int,input().split()) A=list(map(int,input().split())) A.sort() B=list(map(int,input().split())) B.sort() L,R=0,P while L<R: M=(L+R)>>1 C=0 for i in range(N): if M>=A[i]: C+=bisect_right(B,M-A[i])+bisect_right(B,P+M-A[i])-bisect_left(B,P-A[i]) else: C+=bisect_right(B,P+M-A[i])-bisect_left(B,P-A[i]) if C>=K: R=M else: L=max(L+1,M) print(L)