Дроби Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 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

100

269

Посмотреть ответы 1

Ответы на вопрос:

annaeychinas

Информатика

4,4(63 оценок)

А где само задание?

Напиши,может я

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.