|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2061. Fractional Weights
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Regional olympiads for the prize of the Governor / | / | Qualifying round, grades 9-10 / |
| 2060. 3 - Factorial | 2061. |
| time generating 0.437 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |