気づくまでに時間がかかったのでメモ． 考え方 回答例 考え方$K=1$ならソートできる．したがって，$\mod K$ごとにソートできる．その結果を$A$のソート結果と一致するか見る．回答例 N, K = map(int, input().split()) A = list(map(int, input().split())) …

考え方解説にあるように，偏角で考えれば「区間スケジューリング問題」に帰着する． Editorial - UNICORN Programming Contest 2021(AtCoder Beginner Contest 225)「区間スケジューリング問題」については，例えば蟻本を参照： Pythonで蟻本2-2 - 貪欲法 - …