جواب «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)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن