পাইথনে সমস্ত ইতিবাচক উপসর্গ যোগফলের জন্য শুরুতে সন্নিবেশ করার জন্য সর্বনিম্ন মান খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের কাছে সংখ্যার একটি তালিকা আছে যাকে বলা হয় সংখ্যা। আমাদের ন্যূনতম ধনাত্মক মানটি খুঁজে বের করতে হবে যা আমরা সংখ্যার শুরুতে সন্নিবেশ করতে পারি যাতে ফলাফল তালিকার উপসর্গের যোগফল 0-এর থেকে বড় সংখ্যাগুলি থাকে৷

সুতরাং, ইনপুট যদি nums =[3, -6, 4, 3] এর মত হয়, তাহলে আউটপুট হবে 4, কারণ আমরা যদি তালিকায় 4 সন্নিবেশ করি তাহলে আমাদের কাছে [4, 3, -6, 4, 3] থাকবে। . এখন উপসর্গের যোগফল হল [4, 7, 1, 5, 8], সবগুলিই 0 থেকে বড়৷

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

0
অবস্থানে সংখ্যায় 0 ঢোকান
আমি রেঞ্জ 1 থেকে সংখ্যার আকার - 1 এর জন্য, করুন
- nums[i] :=nums[i] + nums[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]