結果

問題 No.723 2つの数の和
コンテスト
ユーザー toshiro_yanagi
提出日時 2018-08-25 14:11:08
言語 Nim
(2.2.8)
コンパイル:
nim --nimcache=~ --hints:off -o:a.out -d:release cpp _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 393 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,705 ms
コンパイル使用メモリ 73,612 KB
実行使用メモリ 17,240 KB
最終ジャッジ日時 2026-03-21 21:24:03
合計ジャッジ時間 14,681 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge1_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 10 WA * 11 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

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