मान लीजिए हमारे पास m x n क्रम का एक मैट्रिक्स है जिसे accounts कहा जाता है जहां accounts[i][j] i-वें ग्राहक का j-वें बैंक में मौजूद धन की राशि है। हमें उस संपत्ति को ढूंढना है जो सबसे अमीर ग्राहक के पास है। एक ग्राहक सबसे अमीर होता है जब उसके पास सभी बैंकों को ध्यान में रखते हुए अधिकतम राशि होती है।
इसलिए, यदि इनपुट है:
| 10 | 20 | 15 |
| 30 | 5 | 20 |
| 10 | 5 | 12 |
| 15 | 12 | 3 |
तो आउटपुट 55 होगा क्योंकि दूसरे व्यक्ति का धन 30+5+20 = 55 है, जो अधिकतम है।
हल करने के चरण
- max_balue := 0
- ind_value := 0
- i को 0 से accounts की पंक्ति संख्या - 1 तक के लिए:
- ind_value := accounts[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
