‹ 上一题 下一题 ›

j02109. 信号塔传递链 未做

1000 ms 256 MB 测试点 10 通过率 50% 模拟J·复赛必做100题自拟题r2

题目描述

山坡上立着 座信号塔,编号 1。第 座塔的转发配置为一个整数 : 要么把收到的信号转发给 号塔(0),要么直接终止(=0)。 一座塔收到信号后立即按配置转发(也可能转发回某座已收过信号的塔)。 现在从 号塔发出信号,问信号最终走向:若 forever 在某几座塔之间循环,

输入格式

第一行两个整数 ;第二行 个整数 ..。

输出格式

循环段长度;若自然终止,输出经过的塔数(含发出塔 )。 循环段长度的定义:设信号第一次重复到达塔 , 在访问序列中首次出现的位置为 、 本次到达的位置为 ,则循环段长 = -(→…→ 这一圈的长度)。

样例

输入
6 1
2 3 4 2 0 0
输出
LOOP 3

数据范围

  • 30% 1000 且信号成环(必然循环)。
  • 100% 1,1,0。
输入
输出

            
答案