Submission #7471579

---

Source Code Expand

import sys

stdin = sys.stdin

ni = lambda: int(ns())
nl = lambda: list(map(int, stdin.readline().split()))
nm = lambda: map(int, stdin.readline().split())
ns = lambda: stdin.readline().rstrip()

n,m,d = nm()
a = nl()
pp = [i for i in range(n)]
f = [i for i in range(n)]
for x in a:
  pp[x-1],pp[x] = pp[x],pp[x-1]

p = [0]*n
for i in range(n):
  p[pp[i]] = i

del pp

def sigma(sw,se):
  return [se[sw[i]] for i in range(n)]

for _ in range(d.bit_length()):
  if d&1:
    f = sigma(p,f)
  d >>= 1
  p = sigma(p,p)
for x in f:
  print(x+1)

Submission Info

Judge Result