提出 #72689613

---

ソースコード 拡げる

#![allow(non_snake_case, unused_imports, unused_macros)]
use ac_library::*;
use itertools::Itertools;
use proconio::{fastout, input, marker::Usize1};

macro_rules! debug {
    ($($a:expr),* $(,)*) => {
        #[cfg(debug_assertions)]
        eprintln!(concat!($("| ", stringify!($a), "={:?} "),*, "|"), $(&$a),*);
    };
}

#[fastout]
fn main() {
    input! {
        n: usize, m: usize,
        ab: [(Usize1, Usize1); m]
    }
    let mut n_friend = vec![0_usize; n];
    for (ai, bi) in ab {
        n_friend[ai] += 1;
        n_friend[bi] += 1;
    }
    println!(
        "{}",
        n_friend
            .into_iter()
            .map(|c| (n - c - 1) * (n - c).wrapping_sub(2) * (n - c).wrapping_sub(3) / 6)
            .join(" ")
    );
}

提出情報

ジャッジ結果