結果
問題 |
No.2289 順列ソート
|
ユーザー |
|
提出日時 | 2024-07-04 21:28:36 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 581 bytes |
コンパイル時間 | 185 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-07-04 21:28:38 |
合計ジャッジ時間 | 1,721 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
def minimum_swaps_to_sort(P): N = len(P) visited = [False] * N P = [x - 1 for x in P] swaps = 0 for i in range(N): if not visited[i]: current = i cycle_length = 0 while not visited[current]: visited[current] = True current = P[current] cycle_length += 1 if cycle_length > 1: swaps += cycle_length - 1 return swaps N = int(input()) P = list(map(int, input().split())) result = minimum_swaps_to_sort(P) print(result)