Submission #1868015

---

Source Code Expand

def ascan; gets.split.map(&:to_i);end

n,a = ascan
k = gets.to_i
bb = ascan

# 0-idx
bb.map!{|e| e-1}
a-=1

set = {a:0}
hop = [a]
lo = nil

loop do
    x = hop[-1]
    y = bb[x]
    if set[y]
        lo = set[y]
        break
    end
    set[y] = hop.size
    hop << y
end

m = hop.size - lo

if k >= hop.size
    k = (k-lo)%m+lo
end

p hop[k] + 1

Submission Info

Compile Error

./Main.rb:3: warning: assigned but unused variable - n

Judge Result