けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2025-12-20から1日間の記事一覧

AtCoder AGC 009 C - Division into Two (3D, 橙色, 1100 点)

2017 年の AGC の問題。現代なら ABC F で出そうだ。 問題へのリンク 問題概要 相異なる 個の整数 を 2 つのグループ X, Y に分けたい。 グループ X では、どの 2 個の要素も差が 以下 グループ Y では、どの 2 個の要素も差が 以下 となるようにする分け方…