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

جواب «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)))

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