ধরুন আমাদের কাছে nums নামে একটি সংখ্যার তালিকা আছে, আমাদের একটি জোড়া (i, j) খুঁজে বের করতে হবে যেখানে i
সুতরাং, ইনপুট যদি nums =[6, 6, 2, 2, 2, 8] এর মত হয়, তাহলে আউটপুট হবে 11, যেমন আমরা দুটি 6 বেছে নিই তাহলে এর স্কোর হল 6 + 6 + 0 - 1 =11।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব:
বড় :=সংখ্যা[0]
ম্যাক্সি :=0
আমি রেঞ্জ 1 থেকে সংখ্যার আকারের জন্য, করুন
বড় :=বড় - 1
ম্যাক্সি :=সর্বাধিক বড় + সংখ্যা[i] এবং ম্যাক্সি
বড় :=সর্বাধিক বড় এবং সংখ্যা[i]
রিটার্ন ম্যাক্সি
আসুন আরও ভালভাবে বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখি
উদাহরণ
class Solution:
def solve(self, nums):
large = nums[0]
maxi = 0
for i in range(1, len(nums)):
large -= 1
maxi = max(large + nums[i], maxi)
large = max(large, nums[i])
return maxi
ob = Solution()
nums = [6, 6, 2, 2, 2, 8]
print(ob.solve(nums))
ইনপুট
[6, 6, 2, 2, 2, 8]
আউটপুট
11
