結果
問題 |
No.1013 〇マス進む
|
ユーザー |
👑 |
提出日時 | 2020-03-20 23:58:30 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 248 ms / 2,000 ms |
コード長 | 850 bytes |
コンパイル時間 | 219 ms |
コンパイル使用メモリ | 6,692 KB |
実行使用メモリ | 80,692 KB |
最終ジャッジ日時 | 2024-12-15 21:41:39 |
合計ジャッジ時間 | 9,810 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 62 |
ソースコード
local bls, brs = bit.lshift, bit.rshift local n, k = io.read("*n", "*n") local p = {} for i = 1, n do p[i] = io.read("*n") end local dst = {} local turn = {} for step = 1, 32 do dst[step], turn[step] = {}, {} end for i = 1, n do local d = i + p[i] if d <= n then dst[1][i] = d turn[1][i] = 0 else dst[1][i] = d - n turn[1][i] = 1 end end for step = 2, 32 do for i = 1, n do local d1, t1 = dst[step - 1][i], turn[step - 1][i] local d2, t2 = dst[step - 1][d1], turn[step - 1][d1] dst[step][i] = d2 turn[step][i] = t1 + t2 end end for spos = 1, n do local tk = k local p, t = spos, 0 for step = 1, 32 do if tk % 2 == 1 then t = t + turn[step][p] p = dst[step][p] end tk = brs(tk, 1) end local z = 1LL * t * n + p local str = tostring(z):gsub("LL", "") print(str) end