পাইথনে ৫-স্টার রিভিউ থ্রেশহোল্ড পাওয়ার জন্য প্রয়োজনীয় اضافی রিভিউ সংখ্যা বের করার প্রোগ্রাম

রিভিউ লিস্ট reviews এবং থ্রেশহোল্ড t দেওয়া আছে। reviews[i] = [x, y] মানে i-তম প্রোডাক্টে xটি ৫-স্টার এবং yটি টোটাল রিভিউ। টোটাল ৫-স্টার রিভিউ পার্সেন্টেজ t% পাওয়ার জন্য ন্যূনতম اضافی ৫-স্টার রিভিউ বের করুন।

উদাহরণ

reviews = [[3,4],[1,2],[4,6]], threshold = 78 → আউটপুট: 7

টোটাল ৫-স্টার: ৮, টোটাল রিভিউ: ১২। ৭৮% পাওয়ার জন্য ৭টি اضافی ৫-স্টার লাগবে।

এলগরিদম

1. a := total 5-star, b := total reviews
2. যদি a*100 >= t*b: রিটার্ন 0
3. delta := t*b - 100*a
4. রিটার্ন (delta + (99-t)) // (100-t)

পাইথন কোড

def solve(reviews, t):
    a = 0
    b = 0
    for c, d in reviews:
        a += c
        b += d
    if a * 100 >= t * b:
        return 0
    delta = t * b - 100 * a
    return (delta + (99 - t)) // (100 - t)

reviews = [[3,4], [1,2], [4,6]]
t = 78
print(solve(reviews, t))  # আউটপুট: 7

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

[[3,4],[1,2],[4,6]], 78
7