جواب «One-Year Plan» چالش 5 از جلسهی 63
سؤال
برنامهریز یکساله. ورودی: اول تعداد ساعت آزاد در هفته، بعد n، بعد n خط <activity> <hours_per_week> <priority> (اولویت عدد، کمتر = مهمتر). فعالیتها را به ترتیب اولویت (و برای اولویت مساوی، به ترتیب ورودی) انتخاب کن تا جایی که جمع ساعتها از ساعت آزاد بیشتر نشود؛ فعالیتی که جا نمیشود رد میشود ولی بعدیها هنوز امتحان میشوند. برای هر انتخاب چاپ کن plan: <activity> <hours>h و برای هر رد skip: <activity>. در آخر total: <جمع>h of <آزاد>h.
راهنما
sorted(items, key=lambda it: it[2]) ترتیب ورودی را برای اولویتهای مساوی نگه میدارد.
یک جواب درست
free = int(input())
n = int(input())
items = []
for i in range(n):
activity, hours, priority = input().split()
items.append((activity, int(hours), int(priority)))
items.sort(key=lambda it: it[2])
total = 0
for activity, hours, priority in items:
if total + hours <= free:
total += hours
print("plan: " + activity + " " + str(hours) + "h")
else:
print("skip: " + activity)
print("total: " + str(total) + "h of " + str(free) + "h")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن