#797. [CZOJ 一周一测 R8 C] 所以平面图怎么造?
[CZOJ 一周一测 R8 C] 所以平面图怎么造?
题目背景
如果出题人会生成平面图的话,这题就应该换题了。
题目描述
已知五个实数 ,把它们两两相加可以得到 个数。现将 个数打乱重排,求原来的五个数。
如有多解,输出任意一种。温馨提示:请谨慎输出你的答案,防止爆精度而导致获得较低分。
输入格式
本题有多组数据。
第一行,一个整数 ,表示数据组数。
接下来 行,每行 个整数,表示 个和。注意,他们可能相同。
输出格式
输出共 行,每行 个数,表示你所找到的一组解。
如无解,输出一行五个数 即可。
样例
10
2 3 4 5 6 4 5 6 7 8
20 33 35 35 37 37 39 50 52 54
16 14 16 18 16 17 16 19 17 19
16 14 16 16 18 16 18 16 18 16
13 13 13 13 14 14 14 14 14 14
18 19 19 20 20 20 20 21 21 22
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2
1 2 3 4 5 6 7 8 9 11
12389 42312 4321 31289 31289 32145 3248 12389 23 0
0 23 10190 28897 3248 13415 32122 13438 32145 42312
0.5 1.5 2.5 3.5 4.5
9 11 24 26 28
7 7 9 9 10
7 7 9 9 9
7 7 6 7 7
11 11 9 9 10
-1 -1 -1 -1 -1
0 1 2 4 7
0 0 0 0 0
-1612.5 1612.5 1635.5 11802.5 30509.5
样例解释
对于第一组数据,
对于第二组数据,
数据规模与约定
本题开启捆绑测试。
- Subtask 0(13 pts):。
- Subtask 1(14 pts):存在解使得至少有两个数相同。
- Subtask 2(28 pts):输入的所有和的绝对值不超过 。
- Subtask 3(45 pts):无特殊限制。
对于 的数据,保证 ,。数据保证若有解,则存在一组解的值域在 之间且小数点后不超过 位。如果你的输出中任何一个数不在 之间,可能会出现奇妙的错误。