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

Try It in Python: The Pot Game چالش 7 از جلسه‌ی 34، سخت

«با پایتون امتحان کن» (اختیاری). برنامه‌ای بنویس که n را (از ۱ تا ۱۲) بخواند و چاپ کند با بهترین بازیِ سارا و کیان چند گل کاشته می‌شود.
تابعِ best(planted) را کامل کن. planted یک تاپل از True و False است: کدام گلدان‌ها گل دارند. اگر دو گلدانِ خالیِ کنارِ هم نمانده، تعدادِ گل‌ها برمی‌گردد؛ وگرنه برای هر جفت، کیان گلدانی را انتخاب می‌کند که نتیجه بیشتر شود و سارا جفتی را که نتیجه کمتر شود.
با ورودیِ 6 باید 4 چاپ شود.

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:
        # Kian plants in pot i or in pot i + 1: which gives more?
        pass
    # Sara picks the pair that gives the fewest
    return 0


print(best(tuple([False] * n)))

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 34: یک مسئله‌ی بلند: بازیِ گلدان‌ها

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال