Назад
 Начало |
 Соревнования |
| 2006 |
Подразделы
Другие разделы
Дата и время
20/04/2024 17:50:06
Региональная олимпиада по информатике (очный тур)
1. Парад планет
Умножение, деление длинных целыхАлгоритм Эвклида
Олимпиадные задачи на русском языке
| 30/04/2006 | Региональная олимпиада Информатика-2006 (1) |
| 09/12/2010 | Сборы 31 (3E) |
| 23/12/2010 | Сборы 31: Тренировка 3 (E) |
| 03/03/2015 | Занятие 15 (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (3)
Вокруг звезды обращаются в одну сторону по круговым орбитам `N` планет. В начальный момент времени планеты находились на одной прямой по одну сторону от звезды. Напишите программу, вычисляющую через какой минимальный интервал времени они снова выстроятся на одной прямой по одну сторону от звезды.
В первой строке входного файла содержится одно целое число `N` (`2\ ≤\ N\ ≤\ 10`) – количество планет. Во второй строке содержится `N` целых чисел в диапазоне от 1 до 1000, разделенных пробелами – периоды обращения планет вокруг звезды. Все периоды различны.
В выходной файл вывести одно число с точностью `10^{-5}` – через какой минимальный интервал времени планеты снова выстроятся на одной прямой по одну сторону от звезды.
Пример ввода
3 10 15 20
Вывод для примера
60.00000
