Pythonで最も裕福な顧客を見つけるためのプログラム

accountと呼ばれる注文mxnの行列があるとします。ここで、accounts [i] [j]は、j番目の銀行に存在するi番目の顧客の金額です。私たちは最も裕福な顧客が持っている富を見つけなければなりません。顧客は、すべての銀行を考慮して最大額を持っているときに最も裕福になります。

したがって、入力が次のような場合

次に、2人目のお金が30 + 5 + 20 =55であるため、出力は55になります。これは最大です。

これを解決するには、次の手順に従います-

• max_balue：=0

• ind_value：=0

• 0からアカウントの行数までの範囲のiの場合-1、実行

  • ind_value：=アカウントのすべての値の合計[i]

  • ind_value> max_balueの場合、

    • max_balue：=ind_value

• max_balueを返す

例（Python）

理解を深めるために、次の実装を見てみましょう-

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

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

入力

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

出力

55