C - 席替え 解説 by maspy
問題の不具合について
次の制約を追加すると、正しい問題になります。採点用データにはそのような入力しか含まれません。
【制約】生徒の成績 \(x_0, \ldots, x_{NM-1}\) について次のどちらかが成り立つ。
- \(x_0, x_1, x_2, \ldots, x_{NM-1}\) はすべて相異なる
- \(x_1, x_2, \ldots, x_{NM-1}\) はすべて等しい
上記の制約は \(p\) が素数ならば必ず成り立ちます。採点用データには、素数でない \(p\) が含まれますが、上記のどちらかが成り立つ入力しか含まれていません。公式解説も、これらのどちらかの性質を前提としたものになっています。
投稿日時:
最終更新: