Submission #62778810


Source Code Expand

use std::collections::BTreeSet;

use proconio::{input, marker::Usize1};

fn main() {
    input!{
        n: usize,
        m: usize,
        e: [(Usize1, Usize1); m],        
    }
    let mut ans = 0;

    let mut g = vec![BTreeSet::new(); n];
    for &(u, v) in e.iter() {
        if u == v || g[u].contains(&v) {
            ans += 1;
        }
        g[u].insert(v);
        g[v].insert(u);
    }

    println!("{}", ans);
}

Submission Info

Submission Time
Task C - Make it Simple
User ardRiriy
Language Rust (rustc 1.70.0)
Score 300
Code Size 431 Byte
Status AC
Exec Time 121 ms
Memory 42520 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 19
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_n_small_00.txt, 01_n_small_01.txt, 01_n_small_02.txt, 01_n_small_03.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 03_corner_00.txt, 03_corner_01.txt, 03_corner_02.txt, 03_corner_03.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 2064 KiB
00_sample_01.txt AC 1 ms 1868 KiB
00_sample_02.txt AC 1 ms 1936 KiB
01_n_small_00.txt AC 36 ms 10856 KiB
01_n_small_01.txt AC 26 ms 9652 KiB
01_n_small_02.txt AC 47 ms 12304 KiB
01_n_small_03.txt AC 24 ms 11576 KiB
02_random_00.txt AC 65 ms 30612 KiB
02_random_01.txt AC 72 ms 35560 KiB
02_random_02.txt AC 115 ms 39896 KiB
02_random_03.txt AC 114 ms 42508 KiB
02_random_04.txt AC 94 ms 38996 KiB
02_random_05.txt AC 72 ms 35400 KiB
02_random_06.txt AC 117 ms 38360 KiB
02_random_07.txt AC 121 ms 42520 KiB
03_corner_00.txt AC 76 ms 40408 KiB
03_corner_01.txt AC 92 ms 40732 KiB
03_corner_02.txt AC 63 ms 40828 KiB
03_corner_03.txt AC 62 ms 40808 KiB