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

Эстафета

Эстафета

\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} \includegraphics{https://static.e-olymp.com/content/7e/7e28833454b151e0a120468c78f93fb0f0840e6f.jpg} После Евро-2012 наши славные земляки Котигорошко, Вернигора и Пан Коцкий нашли много новых друзей по всему свету. В этом году они решили немножко попутешествовать и навестить своих новых друзей в разных странах. Их первое путешествее было в Цветочный город, где жили коротышки Незнайка и его друзья. Именно в этот день, когда наши герои прибыли в город, там проходила спортивная эстафета на велосипедах, которые сконструировали Винтик и Шпунтик. Особенностью этих велосипедов было то, что каждый из них мог ехать только с одной скоростью, но скорости разных велосипедов могли отличаться. \includegraphics{https://static.e-olymp.com/content/7b/7b5e8702f05013ee8e910bf76ed54bacde8e74c6.jpg} Пан Коцкий тоже решил посоревноваться, но проехать всю дистанцию сам на обычном велосипеде. С какой постоянной скоростью должен ехать Пан Коцкий, чтобы проехать всю дистанцию за то же самое время, что и коротышки? Длина всех этапов одинакова. \includegraphics{https://static.e-olymp.com/content/72/725ea326629a87c0809d240a96feb9f920db6eb9.jpg} \InputFile \textbf{1}-я строка: \textbf{K} -- количество этапов эстафеты (\textbf{1} ≤ \textbf{K} ≤ \textbf{1000}). \textbf{2}-я строка: \textbf{M_1/N_1} \textbf{M_2/N_2} ... \textbf{M_K/N_K} -- скорости коротышек на этапах эстафеты в виде простых дробей, записанные через пробел. \textbf{M_\{і\}}, \textbf{N_\{і\}} -- целые числа (\textbf{1} ≤ \textbf{M_\{і\}}, \textbf{N_\{і\}} ≤ \textbf{10}). \InputFile \textbf{M/N} -- искомая скорость Пана Коцкого в виде простой несократимой дроби.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
3/1 5/2 4/1
Выходные данные #1
180/59
Источник ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013