日立製作所 社会システム事業部 プログラミングコンテスト2020 C - ThREE (600) - procon-kirokuyou

条件は(i,j)の距離が3の倍数の時に両方とも3で割って余りが1または両方とも3で割って余りが2では駄目ということ ここから実際に試してみると根からの偶奇によって余り1と余り2に分割すればうまく行きそうだと分かる ただし偶奇の点の数が著しく偏る場合、少ない方に3の倍数、多い方に残りをまとめる必要がある 片方が余り1…