Submission #3187988

---

Source Code Expand

n,m,d = gets.split.map(&:to_i)
a = gets.split.map(&:to_i)
b = Array.new(n+1){|i|i}
ans = Array.new(n+1,0)
for i in 0..m-1
  b[a[i],2] = b[a[i]+1],b[a[i]]
end
c = Array.new(n+1,0)
for i in 1..n
  c[b[i]] = i
end
v = Array.new(n+1,false)
for i in 1..n
  next if v[i]
  t = [i]
  v[i] = true
  while t[0] != c[t[-1]]
    t << c[t[-1]]
    v[t[-1]] = true
  end
  for j in 0..t.size-1
    ans[t[j]] = t[(d+j)%t.size]
  end
end
puts ans[1..n]

Submission Info

Judge Result