ABC 401-500/ABC442C - Peer Review - 競技プログラミング用 知識集積所

---

問題

ABC442C

必要知識

B以下レベルの内容は省略

• 順列組み合わせ※
• 二項係数※

考え方

その人の論文の査読者になれる人が何人いるかわかれば、順列組み合わせ※の知識を使って二項係数※comb(人数,3)を計算するだけ。

査読者になれる人数は、利害関係にある人数がわかれば、全体人数から利害関係人数と1（本人）を引けばよい。
利害関係にある人数は、入力に重複する情報が来ない保証がある以上、AやBに登場した回数がそのまま利害関係にある人数である。

二項係数※は、rの値が小さいことと正確な値が必要なことから、1LL*c*(c-1)*(c-2)/6の形で計算する。

解答例

解答例

注意点

long long型を使用する

査読者になれる人物が多いと、二項係数※の計算がint型には収まらない。

別解