#P1891. Little Artem and Grasshopper
Little Artem and Grasshopper
题目描述
有一只蚱蜢和一个有着 个格子的条子,蚱蜢刚开始在第 个格子上。每个格子上都标有下次跳的方向以及距离。当蚱蜢跳出边界时就会停止。请问蚱蜢是否会一直跳下去?
输入格式
第一行,一个正整数 ,表示条子长度。
第二行, 个字符,第 个字符表示第 个格子上表示方向的标识,<
表示往左跳,>
表示往右跳。
第三行, 个数字,第 个数字表示第 个格子上表示距离的标识。
输出格式
如果蚱蜢会永远跳下去,输出 INFINITE
,否则输出 FINITE
。
2
><
1 2
FINITE
3
>><
2 1 1
INFINITE