10041 Vitos Family-LYH1K6uZ.txt

#include<iostream>
#include<cstdio>
#include<cmath>
#include<fstream>
using namespace std;

int main()
{

    //freopen("input.txt","r",stdin);
    // freopen("output.txt","w",stdout);
    int test,n;
    cin>>test;
    for(int t=1; t<=test ; t++){
        cin>>n;
        int ara[n];
        int diff = 99999999;
        for(int i=0; i<n; i++)
            cin>>ara[i];
        for(int i=0; i<n; i++){
            int sum = 0;
            for(int j=0; j<i; j++){
                int x = ara[j]-ara[i];
                if(x<0)
                    x = x*(-1);
                sum+=x;
            }
            for(int k=i+1; k<n; k++){
                int x = ara[k]-ara[i];
                if(x<0)
                    x = x*(-1);
                sum+=x;
            }

            diff = sum<diff ? sum : diff;
        }
        cout<<diff<<endl;
    }
    return 0;
}