結果

問題 No.723 2つの数の和
コンテスト
ユーザー srtry
提出日時 2025-06-01 21:59:38
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 13 ms / 2,000 ms
コード長 944 bytes
コンパイル時間 13,498 ms
コンパイル使用メモリ 386,740 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-06-01 21:59:54
合計ジャッジ時間 15,339 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

use proconio::input;
use std::io::{stdout,Write,BufWriter};
use std::collections::HashMap;

fn main() {
    input!{
        n:usize, x:usize,
        a:[usize;n]
    }

    let out: std::io::Stdout = stdout();
    let mut out: BufWriter<std::io::StdoutLock<'static>> = BufWriter::new(out.lock());
    
    let mut a_set:HashMap<usize, usize> = {
        let mut tmp:HashMap<usize, usize> = HashMap::new();
        for &e in a.iter() {
            tmp.entry(e).and_modify(|cnt| *cnt+=1).or_insert(1);
        }
        tmp
    };
    let mut ans:usize = 0;
    if x%2==0 && a_set.contains_key(&(x/2)) {
        let tmp:usize = *a_set.get(&(x/2)).unwrap();
        ans += tmp*tmp;
        a_set.remove(&(x/2));
    }
    for (&k,&v) in a_set.iter() {
        if x<k {
            continue;
        }
        if a_set.contains_key(&(x-k)) {
            ans += v * a_set.get(&(x-k)).unwrap();
        }
    }
    write!(out, "{}", ans).unwrap();
}
0