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

Астрономія

Астрономія

prb1185 Навколо зірки обертається n планет. Тангенціальна швидкість планет постійна. Напрямок обертань планет однаковий. Парадом планет називається момент часу, в який усі планети розташовуються на одній прямій. Необхідно обчислити проміжок часу між послідовними парадами планет.

Вхідні дані

Перший рядок містить кількість планет n (2n1000). Другий рядок містить n чисел - періоди обертання планет ti (1ti10000). Не усі ti однакові.

Вихідні дані

Вивести час між послідовними парадами планет у вигляді нескоротного дробу, розділяючи чисельник і знаменник проміжком.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
6 2 3
Вихідні дані #1
3 1
Джерело 2005 ACM NEERC, Northern Subregion, Problem A