АВТ
Язык:

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

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

2067. Дискриминант

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

Определите, может ли дискриминант квадратного уравнения с целыми коэффициентами быть равным заданному числу D.

Напомним, что дискриминант квадратного уравнения a·x2 + b·x + c = 0 вычисляется по формуле D = b2 - 4·a·c.

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

Вводится одно целое число D ( - 109 ≤ D ≤ 109).

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

При положительном ответе выведите любую подходящую тройку целых чисел – коэффициентов a, b и c. Каждый из них по модулю не должен быть больше 109. Коэффициент a не должен быть равен нулю.

Если такой тройки коэффициентов не существует, то выведите -1.

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

Подзадача 1 (до 52 баллов):  - 100 ≤ D ≤ 100.

Подзадача 2 (до 24 баллов):  - 106 ≤ D ≤ 106.

Подзадача 3 (до 24 баллов):  - 109 ≤ D ≤ 109.

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

Примеры

Входные данные
100
Выходные данные
1 0 -25
Входные данные
-98
Выходные данные
-1

Примечание


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2020-21 / Классы 9-11 /
2067. 2068. 2 - Проверка паролей 2069. 3 - Сумма цифр 2070. 4 - Неделящиеся числа
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.