結果
問題 |
No.723 2つの数の和
|
ユーザー |
|
提出日時 | 2020-04-25 09:11:32 |
言語 | Ruby (3.4.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 402 bytes |
コンパイル時間 | 108 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 97,684 KB |
最終ジャッジ日時 | 2024-11-06 16:34:53 |
合計ジャッジ時間 | 4,393 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | TLE * 1 -- * 21 |
コンパイルメッセージ
Syntax OK
ソースコード
# frozen_string_literal: true N, X = gets.chomp.split.map(&:to_i) A = gets.chomp.split.map(&:to_i) C = A.group_by(&:itself).map { |k, v| { k => v.size } }.reduce(:merge) B = A.uniq.sort R = (0..(B.size - 1)).map do |i| s = X - B[i] j = B[i..(N - 1)].bsearch_index { |x| x >= s } if j.nil? || B[i + j] != s 0 elsif j.zero? C[s] else C[s] * 2 end end RESULT = R.sum puts RESULT