Question

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

Answer 1

Ответ:

да

Объяснение:

так надо

Answer 2

Task Description

Алтан учится в пятом классе и изучает обыкновенные дроби. Учитель по математике каждый день задает на дом найти сумму дробей вида: 1/m1 + 1/m2 + ... + 1/mk. Алтан просит вас разработать программу, которая бы вычисляла сумму таких дробей, представленную в виде смешанной дроби.

Input

В первой строке задано одно натуральное число k — количество суммируемых дробей (0 < k < 10^4). Во второй строке — k натуральных чисел — знаменатели дробей, которые нужно просуммировать.

Output

Программа должна вывести три целых числа, разделенных пробелами: a — целая часть, b — числитель, c — знаменатель искомой смешанной дроби.

Constraints

- Первая подзадача (баллы: 30): k = 2, 1 ≤ mi ≤ 10^6 - Вторая подзадача (баллы: 30): k = 3, 1 ≤ mi ≤ 10^7 - Третья подзадача (баллы: 40): дополнительных ограничений нет

Пример

Input: 2 2 3

Output: 0 5 6

---

To solve this problem, you can use the following approach: 1. Read the input values for k and the denominators of the fractions. 2. Calculate the sum of the fractions. 3. Convert the sum to a mixed fraction. 4. Output the mixed fraction.

Would you like a code example to illustrate this approach?