結果

問題 No.723 2つの数の和
ユーザー toshiro_yanagi
提出日時 2018-08-25 14:11:08
言語 Nim
(2.2.0)
結果
WA  
実行時間 -
コード長 393 bytes
コンパイル時間 3,785 ms
コンパイル使用メモリ 71,024 KB
実行使用メモリ 23,156 KB
最終ジャッジ日時 2024-07-01 03:55:02
合計ジャッジ時間 23,821 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 9 WA * 9 TLE * 3 -- * 1
権限があれば一括ダウンロードができます

ソースコード

diff #

import strutils, sequtils, tables, algorithm

let
  tmp, arr = map(split readLine stdin, parseInt)
  (N, X) = (tmp[0], tmp[1])
var
  a = initCountTable[int]()
  i, ans = 0

for i, ai in arr:
  inc a, ai

var b = newSeq[int](len a)

for k, v in a:
  b[i] = k
  i += 1

sort(b, cmp)

for i, v in b[0 .. b.len div 2]:
  if X - v in b:
    ans += a[v] * a[X - v] * (2 - int(v == X - v))

echo ans
0