結果

問題 No.1597 Matrix Sort
コンテスト
ユーザー kona0001
提出日時 2021-07-09 22:58:52
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 405 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 201 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 38,912 KB
最終ジャッジ日時 2024-07-01 18:03:51
合計ジャッジ時間 4,152 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 3 TLE * 1 -- * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

n,k,p = gets.chomp.split(" ").map(&:to_i)
a = gets.chomp.split(" ").map(&:to_i).sort
b = gets.chomp.split(" ").map(&:to_i).sort
c = b+b
ans = (0..p).bsearch do |v|
  cnt = 0
  a.each do |ai|
    start = b.bsearch_index do |val|
      ai + val >= p
    end || 0
    index = c[start..start+n-1].bsearch_index do |val|
      ((ai + val) % p) >= v
    end || n
    cnt += index
  end
  cnt >= k
end
puts ans-1
0