جواب «Try It in Python: The Pot Game» چالش 7 از جلسهی 34
سؤال
«با پایتون امتحان کن» (اختیاری). برنامهای بنویس که n را (از ۱ تا ۱۲) بخواند و چاپ کند با بهترین بازیِ سارا و کیان چند گل کاشته میشود.
تابعِ best(planted) را کامل کن. planted یک تاپل از True و False است: کدام گلدانها گل دارند. اگر دو گلدانِ خالیِ کنارِ هم نمانده، تعدادِ گلها برمیگردد؛ وگرنه برای هر جفت، کیان گلدانی را انتخاب میکند که نتیجه بیشتر شود و سارا جفتی را که نتیجه کمتر شود.
با ورودیِ 6 باید 4 چاپ شود.
راهنما
برای جفتِ i دو حالت بساز: گل در i و گل در i + 1، با planted[:i] + (True,) + planted[i + 1:].max انتخابِ کیان است و min انتخابِ سارا.
یک جواب درست
from functools import lru_cache
n = int(input())
@lru_cache(None)
def best(planted):
pairs = [i for i in range(n - 1) if not planted[i] and not planted[i + 1]]
if not pairs:
return sum(planted)
results = []
for i in pairs:
left = best(planted[:i] + (True,) + planted[i + 1:])
right = best(planted[:i + 1] + (True,) + planted[i + 2:])
results.append(max(left, right))
return min(results)
print(best(tuple([False] * n)))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن