Mean Normalization | Editorial by aksingh007

Calculate the means array. Calculate the median and find the nearest number closest to the median in mean array.Calculate the sum of absolute diff elementwise
and print.

```
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
    static void solve(ArrayList<Double> arr,ArrayList<Double> means){
        Collections.sort(means);
        Collections.sort(arr);
        int sz=arr.size();
        if(means.size()==1){
            
            double res=0.0;
             for(int j=0;j<arr.size();j++)
                 res=res+Math.abs(means.get(0)-arr.get(j));
            System.out.printf("%.7f\n",res);
            return;
        }
        double median=0.00;
        if(sz%2==0){
            median=(arr.get(sz/2)+arr.get(sz/2-1))/2;
        }
        else{
            median=arr.get(sz/2);
        }
        
        int pos=Collections.binarySearch(means,median);
        double mean=0.0;
        if(pos>=0)
            mean=means.get(pos);
        else{
            pos=-1*(pos+1);
            double left=-1*10e10,right=10e10;
            if(pos-1>=0)
                left=means.get(pos-1);
            if(pos>=0)
                right=means.get(pos);
            double dleft=Math.abs(left-median);double dright=Math.abs(right-median);
            if(dleft<dright)
                mean=means.get(pos-1);
            else
                mean=means.get(pos);
        }
             double res=0.0;
             for(int j=0;j<arr.size();j++)
                 res=res+Math.abs(mean-arr.get(j));
         System.out.printf("%.7f\n",res);
    }
    
    public static void main(String[] args) throws Exception{
        //Reader sc=new Reader();
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        ArrayList<Double> arr=new ArrayList<Double>();
        ArrayList<Double> means=new ArrayList<Double>();
        for(int i=0;i<n;i++){
            int m=sc.nextInt();
            double sum=0;
            for(int j=0;j<m;j++){
                int cur=sc.nextInt();
                arr.add(cur*1.000);
                sum=sum+cur*1.000;
            }
            means.add(sum/m);
        }
       // System.out.println("ARR:"+arr);
        //System.out.println("Means:"+means);
        solve(arr,means);
    }
}
```

Mean Normalization | Editorial by aksingh007

Download submission

All caught up!

View submission

Is your resume even shortlisted?