A10333 | Little Artem and Grasshopper
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Little Artem found a grasshopper. He brought it to his house and constructed a jumping area for him.
The area looks like a strip of cells $1×n$ . Each cell contains the direction for the next jump and the length of that jump. Grasshopper starts in the first cell and follows the instructions written on the cells. Grasshopper stops immediately if it jumps out of the strip. Now Artem wants to find out if this will ever happen.
The area looks like a strip of cells $1×n$ . Each cell contains the direction for the next jump and the length of that jump. Grasshopper starts in the first cell and follows the instructions written on the cells. Grasshopper stops immediately if it jumps out of the strip. Now Artem wants to find out if this will ever happen.
输入格式
The first line of the input contains a single integer $n$ ( $1<=n<=100000$ ) — length of the strip.
Next line contains a string of length $n$ which consists of characters "<" and ">" only, that provide the direction of the jump from the corresponding cell. Next line contains $n$ integers $d_{i}$ ( $1<=d_{i}<=10^{9}$ ) — the length of the jump from the $i$ -th cell.
Next line contains a string of length $n$ which consists of characters "<" and ">" only, that provide the direction of the jump from the corresponding cell. Next line contains $n$ integers $d_{i}$ ( $1<=d_{i}<=10^{9}$ ) — the length of the jump from the $i$ -th cell.
输出格式
Print "INFINITE" (without quotes) if grasshopper will continue his jumps forever. Otherwise print "FINITE" (without quotes).
输入输出样例
输入 #1
2 >< 1 2
输出 #1
FINITE
输入 #2
3 >>< 2 1 1
输出 #2
INFINITE
In the first sample grasshopper starts from the first cell and jumps to the right on the next cell. When he is in the second cell he needs to jump two cells left so he will jump out of the strip.
Second sample grasshopper path is $1$ - $3$ - $2$ - $3$ - $2$ - $3$ and so on. The path is infinite.
Second sample grasshopper path is $1$ - $3$ - $2$ - $3$ - $2$ - $3$ and so on. The path is infinite.
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？
提交通过
评测结果：Accepted