結果
問題 | No.1854 Limited Bubble Sort |
ユーザー |
|
提出日時 | 2022-01-04 22:34:13 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 834 bytes |
コンパイル時間 | 160 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 74,368 KB |
最終ジャッジ日時 | 2024-06-29 10:28:55 |
合計ジャッジ時間 | 5,174 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 WA * 24 |
ソースコード
def yesno(p):for idx, (_, i) in enumerate(p):if idx == i and sum(j < i for _, j in p[:idx]) != i:return Falsereturn Truedef swap(p, i, ops, comp):if p[i][1] == i or p[i+1][1] == i+1:returnif comp(p[i]) > comp(p[i+1]):p[i], p[i+1] = p[i+1], p[i]ops.append(i+1)def sort(p, ops, comp):for _ in p:for i in range(len(p)-1):swap(p, i, ops, comp)def solve():n = int(input())p = [(i-1 < idx, i-1) for idx, i in enumerate(map(int, input().split()))]if not yesno(p):print(-1)returnops = []# sort(p, ops, lambda x: x)sort(p, ops, lambda x: x[1])print(len(ops))print(" ".join(map(str, ops)))if __name__ == "__main__":t = int(input())for _ in range(t):solve()