Chương trình tìm tài sản khách hàng giàu nhất trong Python

Giả sử ta có ma trận m x n tên accounts với accounts[i][j] là số tiền của khách hàng thứ i tại ngân hàng thứ j. Tìm tài sản của khách hàng giàu nhất (tổng tiền nhiều nhất xét tất cả ngân hàng).

Ví dụ:

Giải thuật

1. max_balance := 0
2. Với mỗi hàng i trong accounts:
   • ind_value := sum(accounts[i])
   • Nếu ind_value > max_balance: max_balance := ind_value
3. Trả về max_balance

Ví dụ (Python)

def solve(accounts):
    max_balance = 0
    for i in range(len(accounts)):
        ind_value = sum(accounts[i])
        if ind_value > max_balance:
            max_balance = ind_value
    return max_balance

accounts = [
    [10, 20, 15],
    [30, 5, 20],
    [10, 5, 12],
    [15, 12, 3]
]
print(solve(accounts))

Input

[[10,20,15], [30,5,20], [10,5,12], [15,12,3]]

Output

55