بتل کد Battle Codeدارد باز می‌شود…

جواب «Shipping Capacity» چالش 10 از جلسه‌ی 32

سؤال

خط اول وزن بسته‌ها به ترتیب (اعداد صحیح مثبت) و خط دوم تعداد روزها d. بسته‌ها باید به همان ترتیب بارگیری شوند و هر روز مجموع وزن از ظرفیت کامیون بیشتر نشود. کمترین ظرفیت ممکن را با جست‌وجوی دودویی روی جواب (بین بزرگ‌ترین بسته و مجموع وزن‌ها) پیدا و چاپ کنید.

راهنما

یک تابع کمکی days_needed(capacity) به‌صورت حریصانه روزها را می‌شمارد؛ اگر <= d بود، ظرفیت کافی است.

یک جواب درست

def days_needed(weights, capacity):
    days, load = 1, 0
    for w in weights:
        if load + w > capacity:
            days += 1
            load = 0
        load += w
    return days


weights = list(map(int, input().split()))
d = int(input())
lo, hi = max(weights), sum(weights)
while lo < hi:
    mid = (lo + hi) // 2
    if days_needed(weights, mid) <= d:
        hi = mid
    else:
        lo = mid + 1
print(lo)

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن