結果
問題 |
No.1597 Matrix Sort
|
ユーザー |
|
提出日時 | 2021-07-10 00:57:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 388 ms / 1,500 ms |
コード長 | 673 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 182,400 KB |
最終ジャッジ日時 | 2024-07-01 19:47:59 |
合計ジャッジ時間 | 7,737 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
import sys,os,io input = sys.stdin.readline #input = io.BytesIO(os.read(0,os.fstat(0).st_size)).readline N, K, P = map(int, input().split()) A = sorted(list(map(int, input().split()))) B = sorted(list(map(int, input().split()))) lis = [0]*P for i in range(N): lis[B[i]] += 1 for i in range(1,P): lis[i] += lis[i-1] from bisect import * def check(target): cnt = 0 for i in range(N): t = target - A[i] if t >= 0: cnt += lis[t] cnt += lis[min(P-1, t+P)] - lis[P-1-A[i]] return cnt >= K low,high = -1,P-1 mid = (low+high)//2 while high-low>1: if check(mid): high = mid else: low = mid mid = (low+high)//2 ans = high print(ans)