Submission #3187951

---

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
e = Array.new(n+1,0)
for i in 1..n
  e[b[i]] = i
end
c = Array.new(n+1,false)
for i in 0..m-1
  c[a[i]] = true
end
s = 0
for i in 1..n
  s += 1
  next if c[i]
  t = [i-s+1]
  while t[0] != e[t[-1]]
    t << e[t[-1]]
  end
  for j in 0..t.size-1
    ans[t[j]] = t[(d+j)%(t.size)]
  end
  s = 0
end
for i in 1..n
  puts ans[i] == 0 ? i : ans[i]
end

Submission Info

Judge Result