結果
問題 |
No.723 2つの数の和
|
ユーザー |
|
提出日時 | 2019-03-10 21:09:47 |
言語 | JavaScript (node v23.5.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 509 bytes |
コンパイル時間 | 65 ms |
コンパイル使用メモリ | 6,944 KB |
実行使用メモリ | 66,584 KB |
最終ジャッジ日時 | 2024-10-13 01:02:56 |
合計ジャッジ時間 | 20,967 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 22 |
ソースコード
const input = require('fs').readFileSync('/dev/stdin', 'utf8').slice(0,-1); let [N, X, ...a] = input.split(/\s/); a = a.map(v => +v).sort((a, b) => a - b); X = +X; const binary_search = key => { console.log(key); let ng = -1; let ok = a.length; while (Math.abs(ok - ng) > 1) { mid = ng + (ok - ng) / 2 | 0; if (a[mid] >= key) ok = mid; else ng = mid; } return ok; }; let sum = 0; for (const xx of a) { sum += binary_search(X - xx + 1) - binary_search(X - xx); } console.log(sum);