結果

問題 No.723 2つの数の和
コンテスト
ユーザー norioc
提出日時 2020-03-15 23:45:06
言語 D
(dmd 2.112.0)
コンパイル:
dmd -fPIE -m64 -w -wi -O -release -inline -I/opt/dmd/src/druntime/import/ -I/opt/dmd/src/phobos -L-L/opt/dmd/linux/lib64/ -fPIC _filename_
実行:
./Main
結果
AC  
実行時間 17 ms / 2,000 ms
コード長 617 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,390 ms
コンパイル使用メモリ 172,380 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-06 11:45:33
合計ジャッジ時間 2,382 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

import std;

long calc(int x, int[] a) {
    auto freq = new int[](a.maxElement + 1);
    foreach (e; a)
        freq[e]++;

    long ans = 0;
    foreach (e; a) {
        int y = x - e;
        if (0 <= y && y < freq.length)
            ans += freq[y];
    }
    return ans;
}

void main() {
    int n, x; scan(n, x);
    auto a = readints;
    writeln(calc(x, a));
}

void scan(T...)(ref T a) {
    string[] ss = readln.split;
    foreach (i, t; T) a[i] = ss[i].to!t;
}
T read(T)() { return readln.chomp.to!T; }
T[] reads(T)() { return readln.split.to!(T[]); }
alias readint = read!int;
alias readints = reads!int;
0