ARC131 E - Christmas Wreath (600)
辺の数が3の倍数である必要であるため
$ n \equiv 2 \pmod 3
の場合は不可
$ N=3,4
も不可
以下の手順で構築できる
ボール1からの全ての辺を赤で塗る
ボール2から1以外への全ての辺を青で塗る
赤青共に既に塗った辺と以下のようなjからボール3以降のj未満のボールへの辺をその色で塗る
既に塗った辺と新しく選んだ全てのjのこれから塗る点の数が辺の数のちょうど
$ \frac{1}{3}
になる
残りは白に塗る
問題:
https://atcoder.jp/contests/arc131/tasks/arc131_e
提出:
https://atcoder.jp/contests/arc131/submissions/27725019
#ARC131
#600pt
#C
#ARC
#AtCoder