結果

問題 No.3029 オイラー標数
ユーザー atcoder8
提出日時 2025-02-21 22:48:30
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 260 ms / 2,000 ms
コード長 455 bytes
コンパイル時間 13,388 ms
コンパイル使用メモリ 402,356 KB
実行使用メモリ 24,320 KB
最終ジャッジ日時 2025-02-21 22:48:51
合計ジャッジ時間 18,784 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

use std::collections::BTreeSet;

use proconio::input;

fn main() {
    input! {
        q: usize,
        abc: [(usize, usize, usize); q],
    }

    let mut v = BTreeSet::new();
    let mut e = BTreeSet::new();
    let mut f = BTreeSet::new();
    for &(a, b, c) in &abc {
        v.extend([a, b, c]);
        e.extend([(a, b), (b, c), (a, c)]);
        f.insert((a, b, c));
    }

    println!("{}", v.len() as i64 - e.len() as i64 + f.len() as i64);
}
0