10932: 你猜A
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
给你N个数,然后你的任务非常简单,你需要把N个数中的最大值和最小值都找出来,最大值记为a,最小值记为b,然后同时把最大值和最小值都替换成a-b,你的任务当且仅当剩下的数全部都相同了才会结束,否则你就一直按照这个过程来更新数字。
那么问题来了:渣韬不会做这道题,他想知道他是否能完成这个任务,如果任务能够完成,那么最后数组中全部相同的元素又会是哪个呢?
Input
输入文件包含多组测试数据。第一行,给出一个整数 T(T<=20),为数据组数。
接下来有两行,第一行为最初的数的个数N,第二行为这N个数分别是什么。
2<=N<=10,每个数大于等于-100000并且小于等于100000.
Output
对于每组测试数据,如果能够完成任务,输出最后数组中剩下的所有相同的那个数字,否则输出“渣韬,这题无解!”
Sample Input Copy
2
3
1 2 3
2
5 5
Sample Output Copy
2
5
HINT
第一组测试数据,我们找到最大值是3,最小值是1,然后做减法得到2,则3和1都被更新成了2,此时的三个数都变成了2,可以完成任务,输出现在数组中完全相同的元素也就是2.