পাইথনে একটি প্রদত্ত যোগফল তৈরি করতে যোগ করার জন্য ন্যূনতম উপাদানগুলি খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের একটি অ্যারে আছে যার নাম nums এবং দুটি মান সীমা এবং লক্ষ্য। অ্যারে বিশেষ কারণ |সংখ্যা[i]| <=0 থেকে অ্যারের সাইজ পর্যন্ত সকলের জন্য সীমা - 1। অ্যারের যোগফলকে লক্ষ্যের মতো করতে আমাদের ন্যূনতম সংখ্যক উপাদান সন্নিবেশিত করতে হবে। অ্যারে উপাদান সীমা মান অতিক্রম করা উচিত নয়.

সুতরাং, যদি ইনপুট হয় সংখ্যা =[2,-2,2], সীমা =3, লক্ষ্য =-4, তাহলে আউটপুট হবে 2 কারণ আমরা দুটি (-3)s যোগ করতে পারি, যাতে অ্যারে হবে [2,-2,2,-3,-3]

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

• s :=সংখ্যায় উপস্থিত সমস্ত উপাদানের যোগফল

• ab :=|লক্ষ্য - s|

• (ab/সীমা)

  এর সিলিং ফেরত দিন

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

from math import ceil

def solve(nums, limit, goal):
   s = sum(nums)
   ab = abs(goal - s)
   return ceil(ab / limit)

nums = [2,-2,2]
limit = 3
goal = -4
print(solve(nums, limit, goal))

ইনপুট

[2,-2,2], 3, -4

আউটপুট

2.0