fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 		// your code goes here
  13. 		Scanner in =  new Scanner(System.in);
  14.     	    int t = in.nextInt();
  15.     	    while(t-->0)
  16.     	    {
  17.     	        double res=0,mean=0;
  18.     	        int n= in.nextInt();
  19.     	        int[] arr = new int[n];
  20.     	        int[] left = new int[n];
  21.     	        int[] right = new int[n];
  22.     	        for(int i=0;i<n;i++){
  23.     	            arr[i] = in.nextInt();
  24.     	        }
  25.     	        Arrays.sort(arr);
  26.     	        left[0] = arr[0];
  27.     	        right[n-1] = arr[n-1];
  28.     	        for(int i=1;i<n;i++){
  29.     	            left[i] = left[i-1]+arr[i];
  30.     	        }
  31.     	        for(int i=n-2;i>=0;i--){
  32.     	            right[i] = right[i+1]+arr[i];
  33.     	        }
  34.  
  35.     	        for(int i=0;i<n-1;i++){
  36.     	           mean = (double)(left[i]/(i+1) ) +  (double)(right[i+1]/(n-i-1) );
  37.     	           res=Math.max(res,mean);
  38.     	        }
  39.     	        String formatt = String.format("%.5f", res);
  40.     	        System.out.println(formatt);
  41.     	        // System.out.println(res);
  42.     	    }
  43. 	}
  44. }
Success #stdin #stdout 0.14s 52972KB
comments (?)
stdin
copy 
2
2
4 5
5
2 2 2 2 2
stdout
copy 
9.00000
4.00000
https://ideone.com/YxeJuM
language:
Java (HotSpot 12)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!