コンテンツにスキップ

DOJ Starter Contest 1 E - 수열 안 정렬하기 1

サイト
DOJ
コンテスト
DOJ Starter Contest 1
問題
E - 수열 안 정렬하기 1

長さ NN の整数列 AA の要素を並べ替え、広義単調増加ではない数列を 11 つ出力する問題です。そのような並べ方がなければ −1-1 を出力します(N≤105N\le10^5)。

すべての要素が等しい場合は、どう並べ替えても同じ数列になります。その数列は広義単調増加なので、答えは −1-1 です。N=1N=1 の場合もここに含まれます。

異なる値が含まれる場合は、降順に並べればよいです。降順では左の要素が右の要素以上になり、異なる値の境目では左の要素が右より大きくなります。よって、広義単調増加ではありません。

コードでは sort() で昇順にしてから reverse() で逆順にしています。計算量は O(Nlog⁡N)O(N\log N) です。

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)