結果

問題 No.1597 Matrix Sort
ユーザー yuruhiya
提出日時 2021-08-19 16:12:39
言語 Crystal
(1.14.0)
結果
AC  
実行時間 498 ms / 1,500 ms
コード長 318 bytes
コンパイル時間 15,147 ms
コンパイル使用メモリ 295,540 KB
実行使用メモリ 417,420 KB
最終ジャッジ日時 2024-10-12 16:27:56
合計ジャッジ時間 24,729 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, k, p = read_line.split.map(&.to_i64)
a = read_line.split.map(&.to_i64)
b = read_line.split.map(&.to_i64)
cnt = [0] * p
a.each { |x| cnt[x] += 1 }
sum = cnt.accumulate(0i64)
puts (0...p).bsearch { |x|
  b.sum { |b|
    val = sum[{p, p - b + x + 1}.min] - sum[p - b]
    x < b ? val : val + sum[x - b + 1]
  } >= k
}
0