結果 3完(13:39) Rated 1006/4450 コンテストURL 所感 A: 一瞬焦った (A問題に1mmでも思考を要する問題が置かれるとビビる) B: 久しぶりにB問題っぽいB問題が出た気がする ソートして変化点を計算，2以下ならOK C: バグらせて時間を溶かした これくらいならB…

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

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