CodeForces 669B Little Artem and Grasshopper

题意:有格子是1*n这么大的,每个格子里面都写着一个箭头,表示这个人要往哪儿去跳,并且给你这个人跳跃的距离是多少,然后问你这个人会不会一直跳下去……

思路:开个数组标记下就可以了


#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10;
string s;
int vis[maxn],n,now,jump[maxn];
int main()
{
    scanf("%d",&n);
	cin >> s;
	for (int i = 0;i<n;i++)
		scanf("%d",&jump[i]);
	while (1)
	{
		if (vis[now])
			return puts("INFINITE");
		vis[now]=1;
		if (s[now]=='>')
			now+=jump[now];
		else
			now-=jump[now];
		if (now>=n || now<0)
			return puts("FINITE");
	}
}


Description

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.

Input

The first line of the input contains a single integer n (1 ≤ n ≤ 100 000) — 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 di (1 ≤ di ≤ 109) — the length of the jump from the i-th cell.

Output

Print "INFINITE" (without quotes) if grasshopper will continue his jumps forever. Otherwise print "FINITE" (without quotes).

Sample Input

Input
2
><
1 2
Output
FINITE
Input
3
>><
2 1 1
Output
INFINITE



你可能感兴趣的:(CodeForces 669B Little Artem and Grasshopper)