結果
問題 |
No.1604 Swap Sort:ONE
|
ユーザー |
👑 |
提出日時 | 2021-07-19 21:28:40 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 55 ms / 2,000 ms |
コード長 | 380 bytes |
コンパイル時間 | 65 ms |
コンパイル使用メモリ | 6,812 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-17 13:35:58 |
合計ジャッジ時間 | 1,474 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
local n = io.read("*n") local p = {} local pinv = {} for i = 1, n do pinv[i] = 0 end for i = 1, n do p[i] = io.read("*n") pinv[p[i]] = i end local r = 0 for i = 1, n do while i < p[i] do local curval = p[i] local swapval = curval - 1 local j = pinv[swapval] p[i], p[j] = p[j], p[i] pinv[curval] = j pinv[swapval] = i r = r + 1 end end print(r)