CF641A.Little Artem and Grasshopper

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Little Artem and Grasshopper

题目描述

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

输入格式

第一行,一个正整数nn(11<=nn<=100000100000),表示条子长度。
第二行,nn个字符,第ii个字符表示第ii个格子上表示方向的标识,<表示往左跳,>表示往右跳。(样例中的&lt;即为<&gt;即为>。中间没有空格)
第三行,nn个数字,第ii个数字表示第ii个格子上表示距离的标识。 (空格隔开)

输出格式

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

TranslateTranslate byby U144044U144044
蚱蜢永远跳下去不会累死吗\color{white}\texttt{蚱蜢永远跳下去不会累死吗}

样例

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

在线编程 IDE

建议全屏模式获得最佳体验