logo AlgoBeat OnlineJudge
登录 注册

#215158. [UOI 2020 II Stage] 方程

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

谢别克有三个整数 。谢别克希望将这三个数中的一个进行三次方,另一个进行平方,剩下的一个保持不变,使得它们的总和等于

换句话说,公式如下所示:

你的任务是确定,谢别克必须将 中的哪一个数进行三次方,哪一个进行平方,哪一个保持不变,才能使它们的总和等于

如果存在多种选择方式,则 输出任意一种

请注意,必须有 恰好一个 数被三次方,恰好一个 数被平方,以及 恰好一个 数保持不变。

输入格式

第一行包含四个整数 () —— 表示谢别克拥有的三个数,以及期望的运算后(一个数三次方、一个数平方、一个数不变)的总和。

输出格式

在一行中输出三个整数 —— 分别表示将被三次方的数、将被平方的数和保持不变的那个数。如果无法从给定的三个数中选择这样的 使得 ,则输出 -1 -1 -1

如果存在多个正确答案,输出任意一个。

样例

样例输入 1

4 1 9 26

样例输出 1

1 4 9

样例输入 2

1 2 3 100

样例输出 2

-1 -1 -1

数据范围与提示

在第一个样例中,

在第二个样例中没有答案。

翻译由 DeepSeek V3 完成