DOJ Starter Contest 1 E - 수열 안 정렬하기 1
- サイト
- DOJ
- コンテスト
- DOJ Starter Contest 1
- 問題
- E - 수열 안 정렬하기 1
長さ の整数列 の要素を並べ替え、広義単調増加ではない数列を つ出力する問題です。そのような並べ方がなければ を出力します()。
すべての要素が等しい場合は、どう並べ替えても同じ数列になります。その数列は広義単調増加なので、答えは です。 の場合もここに含まれます。
異なる値が含まれる場合は、降順に並べればよいです。降順では左の要素が右の要素以上になり、異なる値の境目では左の要素が右より大きくなります。よって、広義単調増加ではありません。
コードでは sort() で昇順にしてから reverse() で逆順にしています。計算量は です。
Python
N = int(input())A = list(map(int, input().split()))if all(A[0] == a for a in A): print(-1)else: A.sort() A.reverse() print(*A)