コンテンツにスキップ

DOJ Starter Contest 1 C - 수열 정렬하기 2

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

長さ NN の整数列 AA に対し、隣り合う 22 要素を交換する操作を何回でも行えます。数列を広義単調増加にできるか判定する問題です(N≤100N\le100)。

隣り合う要素の交換を繰り返せば、どのような数列でもソートできます。例えば、左の要素が右より大きい場所を交換するバブルソートを使えばよいです。

よって、入力によらず答えは YES です。実際の交換手順は求められていないので、入力を読み込まずに YES を出力するだけで構いません。

Python
print("YES")