Олимпиадный тренинг

Задача . A. Меленький Артёмка и Кузнечик


Задача

Темы: реализация *1000

Маленький Артёмка нашёл кузнечика. Он принес его домой и собрал для него прыжковый тренажёр.

Тренажёр является клетчатой полоской 1 × n, в каждой клетке которой записаны направление и длина прыжка, который должен сделать кузнечик, если он попадёт в эту клетку. Кузнечик начинает в первой клетке и продолжает прыгать до тех пор, пока не выпрыгнет за пределы поля. Теперь Артём хочет узнать, произойдет ли это когда-нибудь.

Входные данные

В первой строке входных данных записано число n (1 ≤ n ≤ 100 000) — длина полоски.

В следующей строке записана строка длины n, которая состоит из символов «<» и «>», i-й из которых определяет направление прыжка из i-й клетки. В следующей строке находятся n целых чисел di (1 ≤ di ≤ 109) — длины соответствующих прыжков для каждой клетки.

Выходные данные

Выведите «INFINITE» (без кавычек), если кузнечик никогда не выпрыгнет за пределы полоски, иначе выведите «FINITE» (без кавычек).

Примечание

В первом примере кузнечик начинает в первой клетке и прыгает на одну клетку вправо. Затем, когда он находится во второй клетке, он прыгает на две клетки влево и оказывается вне полоски.

Во втором примере путь кузнечика выглядит так 1 - 3 - 2 - 3 - 2 - 3 и так далее. Кузнечик никогда не выпрыгнет за пределы доски.


Примеры
№Входные данныеВыходные данные
1 count
18 
iCount
2 weight
3.95 
fWeight

time 2000 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет