पायथन में एक बिंदु की उच्चतम ऊंचाई खोजने का कार्यक्रम

मान लीजिए कोई बाइकर है जो रोड ट्रिप पर जा रहा है। अलग-अलग ऊंचाई पर उनकी रोड ट्रिप में n अलग-अलग बिंदु हैं। बाइकर 0 से ऊंचाई के साथ अपनी यात्रा शुरू करता है। यदि हमारे पास एन तत्वों के साथ लाभ नामक अनुक्रम है, तो लाभ [i] सभी के लिए बिंदु i और i + 1 के बीच ऊंचाई में शुद्ध लाभ है (0 <=i

इसलिए, यदि इनपुट लाभ =[-4,2,6,1,-6] जैसा है, तो आउटपुट 5 होगा, क्योंकि ऊंचाई [0,-4,-2,4,5,-1] है। , इसलिए अधिकतम 5 है।

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

• अधिकतम :=0

• run_alt :=0

• लाभ में प्रत्येक डेल्टा के लिए, करें

  • run_alt:=run_alt + डेल्टा

  • अधिकतम :=अधिकतम अधिकतम और run_alt

• अधिकतम वापसी

उदाहरण (पायथन)

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

def solve(gain):
   maximum = 0
   run_alt = 0

   for delta in gain:
      run_alt += delta
      maximum = max(maximum, run_alt)

   return maximum

gain = [-4,2,6,1,-6]
print(solve(gain))

इनपुट

[-4,2,6,1,-6]

आउटपुट

5