equalArray
Cho một mảng arr gồm các số nguyên. Hãy tìm số lần biến đổi tối thiểu để biến đổi các phần tử trong arr đều bằng nhau theo quy tắc mỗi lần biến đổi thì chỉ có thể tăng arr.size() – 1 phần tử lên 1 đơn vị
Ví dụ:
- Với
arr = [1,2,3]. Đầu raequalArray(arr) = 3.
Giải thích: [1,2,3] -> [2,3,3] -> [3,4,3] -> [4,4,4].
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] Array of integer arr.
0<=arr.size()<=10^5
0<=arr[i]<=10^5
- [Đầu ra] Integer
Số lần biến đổi tối thiểu để trở thành một mảng cân bằng
Post Comment