Mid/SeniorMath
Minimum Operations to Make Array Equal
You have an array arr of length n where arr[i] = (2 * i) + 1 for all valid values of i (i.e., 0 <= i < n).
In one operation, you can select two indices x and y where 0 <= x, y < n and subtract 1 from arr[x] and add 1 to arr[y] (i.e., perform arr[x] -= 1 and arr[y] += 1). The goal is to make all the elements of the array equal. It is guaranteed that all the elements of the array can be made equal using some operations.
Given an integer n, the length of the array, return the minimum number of operations needed to make all the elements of arr equal.
Example 1
Input
n = 3Output
2Starting with arr = [1, 3, 5], two operations moving value from index 2 to index 0 make the array [3, 3, 3].
Example 2
Input
n = 6Output
9The minimum number of operations needed to make all elements equal is 9.
Constraints
- 1 <= n <= 10^4