Дроби Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 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
241
440
Ответы на вопрос:
Счетверками чисел больше, потому что число может начинаться на 4, но не может начинаться на 0. то есть, если вариант подходит, то - нет.
Популярно: Информатика
-
qwaszx1329.12.2021 09:36
-
Guru2002o603.10.2020 14:19
-
RihDest17.04.2022 08:08
-
niki1232018ovv1ej18.08.2021 03:30
-
sadgirl2227.06.2020 03:10
-
nickita123098vp0a1b802.12.2020 02:07
-
gulyaaxundova10.07.2021 12:39
-
Вікторія23200307.05.2022 11:51
-
SlavaKirja11.10.2022 13:51
-
Alisa6661118.04.2022 06:51