結果

問題 No.3029 オイラー標数
コンテスト
ユーザー atcoder8
提出日時 2025-02-21 22:48:30
言語 Rust
(1.94.0 + proconio + num + itertools)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 145 ms / 2,000 ms
コード長 455 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,258 ms
コンパイル使用メモリ 198,032 KB
実行使用メモリ 21,812 KB
最終ジャッジ日時 2026-07-05 00:45:50
合計ジャッジ時間 6,349 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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