A7950.简单等式

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

三个不同的整数 x,y,zx,y,z 满足以下三个等式:

  • x+y+z=ax+y+z=a
  • xyz=bx \cdot y \cdot z=b
  • x2+y2+z2=cx^2+y^2+z^2=c

你的任务是求得 x,y,zx,y,z的值。

输入格式

第一行一个正整数 nn 表示 nn 组测试数据。

接下来 nn 行,每行三个整数 a,b,ca,b,c

输出格式

对于每组数据,输出一行:

如果能够满足三个等式,输出 x,y,zx,y,z

如果有多个方案,输出最小的 xx 值的那个方案;如果仍有多个方案,输出最小的 yy 值的那个方案。

不能满足则输出 1-1

输入输出样例

  • 输入#1

    2
    6 6 14
    1 2 3

    输出#1

    1 2 3
    -1

说明/提示

【数据规模与约定】

1n8001 \leq n \leq 8001a,b,c100001 \leq a,b,c \leq 10000

【普及组算法2】模拟与枚举

0/19
首页