TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

黑板上有許多數字,每一次可以將若干個數字擦掉,並且寫下這些數字的算術平均數。請問當黑板剩下一個數字的時候,這個數字最大可以是多少?

Input Format

輸入的第一行有一個整數 T (1<=T<=1000) 表示有幾組測資。


每組測試資料第一行有一個正整數 N (1<=N<=50),接下來有 N 個整數 A[1], A[2], ..., AN

Output Format

對於每一筆測試資料,輸出的答案必須在相對誤差或絕對誤差10-6之內。

Sample Input 1

4
3
5 -7 3
2
10 -17
5
14 14 14 14 14
5
0 0 0 0 1000

Sample Output 1

1.5
-3.5
14.0
500.0

Hints

Info: 本題輸出為浮點數,絕對或相對誤差 1e-6 以下視為正確

Problem Source

Migrated from old NTUJ.

topcoder

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 200