حل تمرین انتقام از TA‌ سخت‌گیر کوئرا با پایتون

حل تمرین انتقام از TA‌ سخت‌گیر کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات مبانی برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین انتقام از TA‌ سخت‌گیر کوئرا با پایتون

پس از این که TA سخت گیر، کوییز طاقت فرسایی از دانشجوها گرفت، دانشجوها با یکدیگر دست به یکی کردند تا از او انتقام بگیرند. بدین منظور بازی‌ای ترتیب دادند و از TA خواستند که با آن‌ها بازی کند. در صورت باختن TA باید 10 نمره به همه اضافه و در صورت بردن او 10 نمره از همه کم می‌شود. در این بازی دانشجویان یک جدول 3×n به همراه تعداد نامحدودی دومینو (موزاییک‌هایی که هر کدام دو خانه از جدول را می‌پوشانند.) به TA می‌دهند و TA باید تعداد روش‌هایی که می تواند به وسیله‌ی این دومینوها، جدول را بپوشاند به دانشجوها تحویل دهد. در صورت درست بودن جواب، TA برنده و در غیر این صورت TA بازنده می‌شود. یکی از دانشجوهای زرنگ (!) برنامه‌ای نوشته است که این تعداد روش‌ها را محاسبه می‌کند و آن را به TA داده است. ولی برای این که TA ببازد، در آخر دو برابر جواب اصلی را در خروجی چاپ می کند.

ورودی

در یک خط عدد n به شما داده می‌شود.

خروجی

در یک خط پاسخ مسئله را چاپ کنید.

مثال

ورودی نمونه 1

4

خروجی نمونه 1

22

ورودی نمونه 2

10

خروجی نمونه 2

1142

کد پایتون سوال تمرین انتقام از TA‌ سخت‌گیر

n = int(input()) 

if n % 2 != 0: 
    print(0) 
else: 
    dp = [0] * (n + 1) 
    dp[0] = 1 

    for i in range(2, n + 1, 2): 
        dp[i] = dp[i - 2] * 3 
        for j in range(i - 4, -1, -2): 
            dp[i] += dp[j] * 2 

    print(dp[n] * 2)

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.