ARC144 C - K Derangement (600) - procon-kirokuyou

真ん中の要素について考えると$ N \ge 2Kである必要がある 単に貪欲に決めていくと後半で条件が合わなくなる 解説の解法 $ N \le 4Kの場合だけ考えると 単に貪欲にやるのでは無く、後ろの$ K個の値についてその$ K個前の所で使っておく必要がある 他については貪欲に使える最小値を使う それ以上の場合前から$ 2K個毎の要…