数列を未整列にする 1

全要素が等しい場合はどの並べ替えも整列済みとなる。それ以外では降順に並べると厳密な下降が存在し、正解となる。時間 $O(N\log N)$。小さいサブタスクでは順列を全列挙できる。