 New update is available. Click here to update.

# Distribution of Money

Contributed by
Shrey Pansuria
Last Updated: 23 Feb, 2023
Easy 0/40
Avg time to solve 15 mins
Success Rate 85 % Share 6 upvotes

## Problem Statement

#### In case if it is not possible to make the wallet balance of all the friends equal, then print -1 in this case.

Detailed explanation ( Input/output format, Notes, Images ) ##### Constraints:
``````1 <= T <= 10
1 <= N <= 10^5
1 <= K <= 10^4
0 <= ARR[i] <= 10^4

Where 'ARR[i]' represents the ith element of 'ARR'.

Time Limit: 1 sec
``````
##### Sample Input 1:
``````2
4 2
4 6 6 8
3 3
4 2 6
``````
##### Sample Output 1:
``````1
-1
``````
##### Explanation For Sample Input 1:
``````For the first test case :
If Person 4 gives Rs. 2 to Person 1, then the balance of all four persons will be Rs. 6. Hence, the answer is 1 in this case.

For the second test case :
It is not possible to distribute money equally between friends. Hence, the answer is -1 in this case.
``````
##### Sample Input 2:
``````2
4 1
3 3 7 3
4 2
3 3 3 3
``````
##### Sample Output 2:
``````3
0
``````
##### Explanation For Sample Input 2:
``````For the first test case :
If Person 3 gives Rs. 1 to rest all Persons, then the balance of all four persons will be Rs. 4. Hence, the answer is 3 in this case.

For the second test case :
The money is already equal and so, we dont need to do any further transactions.
``````  Auto Console