ধরুন আমাদের m x n অর্ডারের একটি ম্যাট্রিক্স আছে যাকে অ্যাকাউন্ট বলা হয় যেখানে অ্যাকাউন্ট [i][j] হল jth ব্যাঙ্কে উপস্থিত ith গ্রাহকের টাকার পরিমাণ। সবচেয়ে ধনী গ্রাহকের যে সম্পদ আছে তা খুঁজে বের করতে হবে। একজন গ্রাহক তখনই সবচেয়ে ধনী হয় যখন তার সব ব্যাঙ্ক বিবেচনা করে সর্বোচ্চ পরিমাণ থাকে।
সুতরাং, যদি ইনপুট মত হয়
10 | 20 | 15 |
30 | 5 | 20 |
10 | 5 | 12 |
15 | 12 | 3 |
তাহলে আউটপুট হবে 55 কারণ দ্বিতীয় ব্যক্তির অর্থ হল 30+5+20 =55, যা সর্বোচ্চ।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
max_balue :=0
-
ind_value :=0
-
আমি 0 থেকে সারির সীমার মধ্যে অ্যাকাউন্টের সংখ্যা - 1, কর
-
ind_value :=অ্যাকাউন্টে সমস্ত মানের সমষ্টি[i]
-
যদি ind_value> max_balue, তাহলে
-
max_balue :=ind_value
-
-
-
রিটার্ন max_balue
উদাহরণ (পাইথন)
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
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