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

جواب «Round Robin» چالش 7 از جلسه‌ی 34

سؤال

زمان‌بندی نوبتی (round robin) پردازنده: خط اول کارها به شکل <name>:<time> و خط دوم کوانتوم q. با یک deque، هر بار کار جلوی صف حداکثر q واحد اجرا می‌شود؛ اگر تمام شد چاپ کنید <name> finished at <clock>، وگرنه با زمان باقی‌مانده به انتهای صف برمی‌گردد. ساعت از 0 شروع می‌شود.

راهنما

run = min(q, remaining)؛ ساعت را run واحد جلو ببرید.

یک جواب درست

from collections import deque

queue = deque()
for item in input().split():
    name, t = item.split(":")
    queue.append((name, int(t)))
q = int(input())
clock = 0
while queue:
    name, remaining = queue.popleft()
    run = min(q, remaining)
    clock += run
    if remaining > run:
        queue.append((name, remaining - run))
    else:
        print(f"{name} finished at {clock}")

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