পাইথনে টার্গেট যোগফল পাওয়ার জন্য ন্যূনতম এলিমেন্ট যোগ করার প্রোগ্রাম

একটি লিস্ট nums, k এবং টার্গেট t দেওয়া আছে। অপারেশন: [-k, k] রেঞ্জ থেকে একটি সংখ্যা বাছাই করে nums-এর শেষে যোগ করুন। টার্গেট t পাওয়ার ন্যূনতম অপারেশন বের করুন।

উদাহরণ

nums = [3, 1], k = 4, t = 19 → আউটপুট: 4

যোগ করুন: [3, 1, 4, 4, 4, 3] → যোগফল ১৯

এলগরিদম (গাণিতিক)

1. total := sum(nums)
2. diff := |t - total|
3. result := diff // k
4. যদি result * k != diff: result++
5. result রিটার্ন করুন।

পাইথন কোড

def solve(nums, k, t):
    total = sum(nums)
    diff = abs(t - total)
    result = diff // k
    if result * k != diff:
        result += 1
    return result

nums = [3, 1]
k = 4
t = 19
print(solve(nums, k, t))  # আউটপুট: 4

ইনপুট / আউটপুট

[3, 1], 4, 19
4