#C4I. 指令牌接力
指令牌接力
题意:
有 块指令牌,编号为 到 。第 块牌上写着一个整数 ,表示读取这块牌后,下一步到编号为 的牌处;若 ,表示流程结束。
从编号 的牌开始,最多执行 次跳转。一次跳转包括读取当前牌并前往其指定位置,跳到 也计作一次跳转,随后立刻停止。
流程可能回到之前的牌,不因重复到达而停止。请输出停止时的位置以及实际执行的跳转次数。若 ,则不读取任何牌。
输入格式:
第一行三个整数 、、(,,),分别表示指令牌数量、最多跳转次数和起始编号。
第二行 个整数 (),表示每块指令牌上写着的下一位置。
输出格式:
一行两个整数:停止时的位置、实际跳转次数。流程已结束时位置输出 。
样例:
样例输入:
5 10 1
2 4 0 5 3
样例输出:
0 5
样例解释:
位置依次为 ,共执行 次跳转,跳到 后立刻结束。
相关
在下列比赛中: