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

جواب «The Token Bucket» چالش 6 از جلسه‌ی 27

سؤال

(سخت‌تر) برنامه‌ای بنویس که سه خط را با input بگیرد: گنجایش سطل (capacity، یک عدد)، توکن‌های تازه‌ی هر ثانیه (refill، یک عدد)، و در خط سوم تعداد درخواست‌های هر ثانیه با فاصله، مثل 3 6 1 4. سطل اول پر است. مثل کارت ۷، برای هر ثانیه چاپ کن second 1: asked 3, served 3, refused 0 و بعد از هر ثانیه سطل را دوباره پر کن (نه بیشتر از گنجایش). آخر از همه refused in total: 3. برای ورودی‌های 5، 2 و 3 6 1 4 خروجی:
second 1: asked 3, served 3, refused 0
second 2: asked 6, served 4, refused 2
second 3: asked 1, served 1, refused 0
second 4: asked 4, served 3, refused 1
refused in total: 3

راهنما

یک شمارنده‌ی ثانیه (second = 1) و یک جمع ردشده‌ها (total = 0). در حلقه‌ی for a in asks: اول asked = int(a)، بعد served = min(asked, tokens)، کم کردن توکن‌ها، چاپ، و آخر tokens = min(capacity, tokens + refill).

یک جواب درست

capacity = int(input())
refill = int(input())
asks = input().split()
tokens = capacity
total = 0
second = 1
for a in asks:
    asked = int(a)
    served = min(asked, tokens)
    tokens = tokens - served
    print(f"second {second}: asked {asked}, served {served}, refused {asked - served}")
    total = total + asked - served
    tokens = min(capacity, tokens + refill)
    second = second + 1
print("refused in total:", total)

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