欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1042. -- 另一个简单游戏

1042: 另一个简单游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 451  解决: 108
[提交][状态][讨论版]

题目描述

现在有n个数,每次可以取出任意两个数x,y,然后加入一个数为(x+y)/2,问最后剩下的那个数最大是多少?

输入

有多组输入数据,第一行为一个数字T,代表有T组输入数据 (0<T20)

接下来为T组数据。

每组测试数据分2行:

第一行为n,表示有n个数(1n100

接下来的一行有n个正整数ai表示初始的n个数(1ai100001in)

输出

对于每组数据,在一行山上输出一个实数(保留两位小数),表示最后剩下数的可能的最大值。

样例输入

2
3
1 2 3
4
2 3 1 5

样例输出

2.25
3.63

提示

来源

[提交][状态][讨论版]