# Maximize

Contributed by
Piyush Sharma
Last Updated: 23 Feb, 2023
Easy
0/40
Avg time to solve 25 mins
Success Rate 40 %
Share

## Problem Statement

#### Determine the maximum value of the array you can get after rearranging the array ‘X’ elements.

##### Example:
``````'N' = 3, ‘X' = [1,2,1]
If we rearrange our array 'X' to '[2, 1, 1]' .
Then our answer will be (0-2)^2 + (1-1)^2 + (1-2)^2 = 4 + 0 + 1 = 5.
For array ‘[1, 1, 2]’ value will be equal to ‘1 + 0 + 0 = 1’.
For array ‘[1, 2, 1]’ value will be equal to ‘1 + 1 + 1 = 3’.
``````
Detailed explanation ( Input/output format, Notes, Images )
##### Constraints :
``````1 <= T <= 10
1 <= N <= 10^4
1<= X[i] <= 10^5

Time Limit: 1 sec
``````
##### Sample Input 1 :
``````2
2
1 2
3
1 1 1
``````
##### Sample Output 1 :
``````4
2
``````
##### Explanation Of Sample Input 1 :
``````For test case 1:

From this array, we can have 2 arrays i.e. ‘[1,2]’ and ‘[2,1]’
For ‘[1,2]’ the value will be equal to ‘ (1-0)^2 + (2-1)^2’ which is equal to 2.
For ‘[2,1]’ the value will be equal to ‘ (2-0)^2 + (1-1)^2’ which is equal to 4.

For test case 2:
In this case, there is only one array you can get after rearranging elements of ‘X’.
For array ‘[1,1,1]’ answer will be ‘1+0+1=2’.
``````
##### Sample Input 2:
``````2
3
1 2 3
3
10 12 3
``````
##### Sample Output 2:
``````11
226
``````
Auto
Console