ARC144 C - K Derangement (600)
真ん中の要素について考えると
$ N \ge 2K
である必要がある
単に貪欲に決めていくと後半で条件が合わなくなる
解説の解法
$ N \le 4K
の場合だけ考えると
単に貪欲にやるのでは無く、後ろの
$ K
個の値についてその
$ K
個前の所で使っておく必要がある
他については貪欲に使える最小値を使う
それ以上の場合前から
$ 2K
個毎の要素は前と後ろの
$ K
個を入れ替えればそれぞれ
$ K
個差になる
問題:
https://atcoder.jp/contests/arc144/tasks/arc144_c
提出:
https://atcoder.jp/contests/arc144/submissions/33276677
#ARC144
#600pt
#C
#ARC
#AtCoder