eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сравнение цепных дробей

Сравнение цепных дробей

Конечной цепной (или непрерывной) дробью длины \textbf{n} называется математическое выражение \includegraphics{https://static.e-olymp.com/content/82/820f7a7f71b88568c03bfbd2879f70bc6b8cf98a.jpg} где \textbf{a_0} - целое число, а \textbf{a_i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{n}) - натуральные. В данной задаче требуется сравнить значения двух заданных конечных цепных дробей. \InputFile В первой строке входного файла задается длина первой цепной дроби \textbf{m} и далее \textbf{m} целых чисел \textbf{a_0}, ..., \textbf{a_\{m-1\}}, определяющие первую цепную дробь \textbf{a_0}, ..., \textbf{a_\{m-1\}}. Во второй строке аналогичным образом задается вторая цепная дробь \textbf{\[b_0, b_1, ..., b_\{n−1\}\]} (\textbf{1} ≤ \textbf{m}, \textbf{n} ≤ \textbf{10^5}, \textbf{−10^9} ≤ \textbf{a_0}, \textbf{b_0} ≤ \textbf{10^9}, \textbf{1} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{10^9} для \textbf{i} > \textbf{0}). \OutputFile В единственную строку выходного файла необходимо вывести \textbf{less}, если значение первой дроби меньше значения второй дроби, \textbf{great}, если первая дробь больше второй, и \textbf{equal} в случае равенства этих значений.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 1 4
2 3 1
Выходные данные #1
less
Автор Виталий Неспирный
Источник Летняя школа Севастополь 2013, Волна 2, День 4