पायथन में सभी सकारात्मक उपसर्ग योगों के लिए शुरुआत में सम्मिलित करने के लिए न्यूनतम मूल्य खोजने का कार्यक्रम

मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। हमें न्यूनतम धनात्मक मान ज्ञात करना है जिसे हम अंकों की शुरुआत में सम्मिलित कर सकते हैं ताकि परिणामी सूची के उपसर्ग योग में वे संख्याएँ हों जो सभी 0 से बड़ी हों।

इसलिए, यदि इनपुट संख्या =[3, -6, 4, 3] की तरह है, तो आउटपुट 4 होगा, क्योंकि अगर हम सूची में 4 डालते हैं तो हमारे पास [4, 3, -6, 4, 3] है। . अब उपसर्ग योग [4, 7, 1, 5, 8] हैं, सभी 0 से बड़े हैं।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• 0 की स्थिति में अंकों में 0 डालें

• मेरे लिए 1 से लेकर अंकों के आकार -1 तक, करें

  • अंक [i]:=अंक [i] + अंक [i - 1]

• वापसी 1 - न्यूनतम अंक

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें

def solve(nums):
   nums.insert(0, 0)
   for i in range(1, len(nums)):
      nums[i] += nums[i - 1]
   return 1 - min(nums)

nums = [3, -6, 4, 3]
print(solve(nums))

इनपुट

[3, -6, 4, 3]

आउटपुट

4