結果

問題 No.1597 Matrix Sort
ユーザー 👑 rin204rin204
提出日時 2021-07-09 22:13:02
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,376 ms / 1,500 ms
コード長 602 bytes
コンパイル時間 274 ms
コンパイル使用メモリ 82,328 KB
実行使用メモリ 103,744 KB
最終ジャッジ日時 2024-07-01 16:46:45
合計ジャッジ時間 26,147 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 39 ms
52,824 KB
testcase_01 AC 41 ms
53,184 KB
testcase_02 AC 40 ms
53,156 KB
testcase_03 AC 1,251 ms
100,444 KB
testcase_04 AC 1,308 ms
100,884 KB
testcase_05 AC 1,301 ms
100,700 KB
testcase_06 AC 1,278 ms
100,624 KB
testcase_07 AC 1,314 ms
100,560 KB
testcase_08 AC 1,376 ms
100,704 KB
testcase_09 AC 1,069 ms
101,016 KB
testcase_10 AC 830 ms
102,840 KB
testcase_11 AC 651 ms
100,804 KB
testcase_12 AC 784 ms
103,016 KB
testcase_13 AC 1,079 ms
103,732 KB
testcase_14 AC 1,278 ms
100,864 KB
testcase_15 AC 740 ms
103,692 KB
testcase_16 AC 1,066 ms
103,744 KB
testcase_17 AC 1,228 ms
100,532 KB
testcase_18 AC 1,268 ms
100,652 KB
testcase_19 AC 1,232 ms
100,696 KB
testcase_20 AC 1,196 ms
100,668 KB
testcase_21 AC 1,205 ms
100,852 KB
testcase_22 AC 1,240 ms
103,188 KB
testcase_23 AC 1,177 ms
103,172 KB
testcase_24 AC 135 ms
100,864 KB
testcase_25 AC 112 ms
100,712 KB
testcase_26 AC 39 ms
53,252 KB
testcase_27 AC 39 ms
52,888 KB
testcase_28 AC 39 ms
52,216 KB
testcase_29 AC 46 ms
59,600 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from bisect import bisect_left, bisect_right

n, k, p = map(int, input().split())
alst = list(map(int, input().split()))
blst = list(map(int, input().split()))
alst.sort()
blst.sort()

def ok(x):
    cnt = 0
    for a in alst:
        b_min = p - a
        b_max = (x - a) % p
        p1 = bisect_right(blst, b_max)
        p2 = bisect_left(blst, b_min)
        if b_max >= b_min:
            cnt += p1 - p2
        else:
            cnt += p1 + n - p2
    
    return cnt >= k

l = -1
r = p - 1
while r - l > 1:
    mid = (r + l) // 2
    if ok(mid):
        r = mid
    else:
        l = mid
print(r)
0