#P1891. Little Artem and Grasshopper

    ID: 1891 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>语言入门数组基础算法模拟递归CodeForces

Little Artem and Grasshopper

题目描述

有一只蚱蜢和一个有着 nn 个格子的条子,蚱蜢刚开始在第 11 个格子上。每个格子上都标有下次跳的方向以及距离。当蚱蜢跳出边界时就会停止。请问蚱蜢是否会一直跳下去?

输入格式

第一行,一个正整数 n (1n105)n\ (1\le n \le 10^5),表示条子长度。

第二行,nn 个字符,第 ii 个字符表示第 ii 个格子上表示方向的标识,< 表示往左跳,> 表示往右跳。

第三行,nn 个数字,第 ii 个数字表示第 ii 个格子上表示距离的标识。

输出格式

如果蚱蜢会永远跳下去,输出 INFINITE,否则输出 FINITE

2
><
1 2
FINITE
3
>><
2 1 1
INFINITE