问题 26980 --你猜A

26980: 你猜A

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

给你N个数,然后你的任务非常简单,你需要把N个数中的最大值和最小值都找出来,最大值记为a,最小值记为b,然后同时把最大值和最小值都替换成a-b,你的任务当且仅当剩下的数全部都相同了才会结束,否则你就一直按照这个过程来更新数字。

那么问题来了:渣韬不会做这道题,他想知道他是否能完成这个任务,如果任务能够完成,那么最后数组中全部相同的元素又会是哪个呢?

输入

输入文件包含多组测试数据。第一行,给出一个整数 TT<=20),为数据组数。

接下来有两行,第一行为最初的数的个数N,第二行为这N个数分别是什么。

2<=N<=10,每个数大于等于-100000并且小于等于100000.

输出

对于每组测试数据,如果能够完成任务,输出最后数组中剩下的所有相同的那个数字,否则输出“渣韬,这题无解!”

样例输入

2
3
1 2 3
2
5 5

样例输出

2
5

提示


第一组测试数据,我们找到最大值是3,最小值是1,然后做减法得到2,则31都被更新成了2,此时的三个数都变成了2,可以完成任务,输出现在数组中完全相同的元素也就是2.

来源

 

[提交][状态]