АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2061. Дробные гири

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

На левой чашке весов лежат три гирьки массой 1 / a, 1 / b и 1 / c граммов. Можно ли положить на правую чашку две гирьки, веса которых — дроби с числителем 1, чтобы они уравновесили три гирьки на левой чашке?

Входные данные

Даны 3 целых числа 2 ≤ a, b, c ≤ 1000, каждое вводится в отдельной строке.

Выходные данные

Если существует такое решение, что оба знаменателя лежат в диапазоне от 1 до 1018 включительно, то выведите эти числа. Если существует несколько решений, то выведите любое. Если решений нет, выведите -1.

Система оценки

Подзадача 1 (до 55 баллов): 2 ≤ a, b, c ≤ 20. Для данной подзадачи известно, что если решение существует, то оба знаменателя в нём не превышают 3000.

Подзадача 2 (до 45 баллов): 2 ≤ a, b, c ≤ 1000

Каждый тест в каждой подзадаче оценивается независимо.

Примеры

Входные данные
8
9
10
Выходные данные
3 360
Входные данные
7
4
3
Выходные данные
-1

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Областные олимпиады на приз Губернатора / V Областная олимпиада школьников по информатике 2020 / Отборочный тур, 9-10 класс /
2060. 3 - Факториал 2061.
 
время генерации 0.296 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.