मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें एक जोड़ी (i, j) ढूंढनी होगी जहां i
इसलिए, यदि इनपुट अंकों की तरह है =[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
