Submission #18580694

---

Source Code Expand

import sys
import numpy as np

read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

def from_read(dtype=np.int64):
    return np.fromstring(read().decode(), dtype=dtype, sep=' ')


def from_readline(dtype=np.int64):
    return np.fromstring(readline().decode(), dtype=dtype, sep=' ')

def main(P):
    P = np.append(0, P)
    pos = np.zeros_like(P)
    N = len(P)
    for i in range(N):
        pos[P[i]] = i
    use = np.zeros(N - 1, np.bool_)
    ans = []
    A = P
    for x in range(N - 1, 0, -1):
        if pos[x] == x:
            continue
        p = pos[x]
        for i in range(p, x):
            A[i], A[i + 1] = A[i + 1], A[i]
            pos[A[i]] = i
            pos[A[i + 1]] = i + 1
            if use[i]:
                return False, ans
            use[i] = 1
            ans.append(i)
    return np.all(use[1:]), ans

P = from_read()[1:]

bl, ans = main(P)
if bl:
    print(*ans)
else:
    print(-1)

Submission Info

Judge Result