malekovemir

20.01.2021 22:22 •  Информатика

Дроби Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Алтан учится в пятом классе, и недавно по математике они начали изучать обыкновенные дроби.
Для закрепления пройденного материала учитель по математике каждый день задает на дом найти
сумму дробей вида:
1
m1
+
1
m2
+ . . . +
1
mk
.
Алтан просит вас разработать программу, которая бы вычисляла сумму таких дробей. Но ответ
должен быть представлен в виде смешанной дроби.
Формат входных данных
В первой строке задано одно натуральное число k — количество суммируемых дробей
(0 < k 6 104
).
Во второй строке — k натуральных чисел — знаменатели дробей, которые вы должны просуммировать (гарантируется, что и числитель, и знаменатель получившейся в ответе несократимой дроби
не будут превышать 1018).
Формат выходных данных
Ваша программа должна вывести три целых числа, разделенных пробелами: a — целая часть,
b — числитель, c — знаменатель искомой смешанной дроби.
Система оценки
Тесты задачи разбиты на три подзадачи.
Подзадача 1 ( : 30)
k = 2, 1 6 mi 6 106
за подзадачу начисляются, только если все тесты этой подзадачи пройдены.
Подзадача 2 ( : 30)
k = 3, 1 6 mi 6 107
за каждый тест подзадачи начисляются независимо.
Подзадача 3 ( : 40)
Дополнительных ограничений нет.
за каждый тест подзадачи начисляются независимо.
Примеры
стандартный ввод стандартный вывод
2
2 3
0 5 6
3
2 2 3
1 1 3
Страница 1 из 1