Chương trình làm cho tất cả phần tử bằng nhau bằng phép toán tăng các phần tử khác trong Python

Cho danh sách nums. Mỗi phép toán: chọn một phần tử, tăng tất cả các phần tử còn lại lên 1. Tìm số phép toán tối thiểu để tất cả phần tử bằng nhau.

Ví dụ

Đầu vào: [2, 4, 5].
Đầu ra: 5.

Thuật toán

1. Tìm giá trị nhỏ nhất min_val.
2. Tổng chi phí = tổng (num - min_val) cho mọi num.

Mã nguồn Python

class Solution:
    def solve(self, nums):
        min_val = min(nums)
        s = 0
        for num in nums:
            s += num - min_val
        return s

ob = Solution()
nums = [2, 4, 5]
print(ob.solve(nums))

Đầu vào / Đầu ra

Input: [2, 4, 5]
Output: 5