結果
問題 | No.1051 PQ Permutation |
ユーザー |
![]() |
提出日時 | 2020-05-08 21:57:02 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 861 bytes |
コンパイル時間 | 134 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 29,532 KB |
最終ジャッジ日時 | 2024-07-05 19:35:45 |
合計ジャッジ時間 | 6,708 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 RE * 3 |
ソースコード
import sys import bisect read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines N,P,Q = map(int, readline().split()) A = [0] + list(map(int, read().split())) def next_perm(A): B = [A.pop()] while A[-1] > B[-1]: B.append(A.pop()) x = A.pop() i = bisect.bisect_left(B,x) A.append(B[i]) B[i] = x A += B return A def solve(A, P, Q): next_perm(A) if A[0]: return False p = A.index(P) q = A.index(Q) if p < q: return A # とりあえず、Qを動かす A = A[:q + 1] + sorted(A[q + 1:], reverse=True) next_perm(A) p = A.index(P) q = A.index(Q) if p < q: return A assert P > Q del A[q] A.insert(p, Q) return A A = solve(A, P, Q) if not A or A[0] != 0: print(-1) else: print(*A[1:])