気持ちが良い問題だった 問題リンク 問題概要 N人の宇宙飛行士がいます P個のペアが渡されます ペアは同じ国籍同士の宇宙飛行士の番号です N人の中から，国籍が違う宇宙飛行士のペアはいくつあるか 解説 同じ国籍どうしの宇宙飛行士をDFSやUnionFindでグルー…

結果 3完(10:10) Rated 2109/4713 コンテストURL 所感 A: 問題文の通りに実装を行う B: 一人の監視員で (d * 2 + 1) の範囲をカバーするので、Nを(d * 2 + 1) で割る（切り上げ） C: 数列Aの最大値が2以上含む場合はすべて最大値，そうでないなら最大値の箇…