結果
問題 |
No.2740 Old Maid
|
ユーザー |
|
提出日時 | 2025-07-08 09:17:02 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 235 ms / 2,000 ms |
コード長 | 432 bytes |
コンパイル時間 | 518 ms |
コンパイル使用メモリ | 81,860 KB |
実行使用メモリ | 130,332 KB |
最終ジャッジ日時 | 2025-07-08 09:17:17 |
合計ジャッジ時間 | 13,362 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 62 |
ソースコード
N = int(input()) P = list(map(int,input().split())) C = {} C[P[0]] = [0,P[1]] for i in range(1,N-1): C[P[i]] = [P[i-1],P[i+1]] C[P[N-1]] = [P[N-2],N+1] C[0] = [N+1,P[0]] C[N+1] = [P[N-1],0] ans = [] for i in range(1,N+1): if i not in C:continue p = C[i][0] n = C[i][1] if n==N+1:continue ans.append(i) ans.append(n) nn = C[n][1] C[p][1] = nn C[nn][0] = p del C[i] del C[n] print(*ans)