حل تمرین جاده کشی کوئرا با پایتون

حل تمرین جاده کشی کوئرا با پایتون

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

حل تمرین جاده کشی کوئرا با پایتون

پویان یک نوجوان تپل است که تصمیم گرفته است با جاده کشی ، وزن خود را کاهش دهد. زمین مربعی بزرگی به پویان داده‌اند که در آن جاده کشی کند. پویان می‌خواهد n جاده در این زمین بکشد. هر یک از جاده‌ها به صورت خطی افقی یا عمودی داخل مربع است. (می‌توان آن را به شکل خطی موازی با یکی از اضلاع مربع در نظر گرفت.) او هیچ‌گاه دو جاده را روی هم نمی‌کشد. پویان این عمل جاده‌کشی را خسته‌ کننده یافت و برای جذاب کردنش، تصمیم گرفت طوری افقی یا عمودی بودن جاده‌ها را انتخاب کند که در انتها زمین به بیشترین تعداد قسمت ممکن تقسیم شود. برای مثال اگر n برابر 3 باشد و او سه جاده افقی بکشد. زمین به 4 قسمت تقسیم می‌شود. ولی اگر او یک جاده افقی و دو جاده عموی بکشد، زمین به 6 بخش تقسیم می‌شود. با ورودی گرفتن عدد n، بیشترین تعداد قسمت‌های ممکن با n جاده چقدر است.

ورودی

در تنها سطر ورودی عدد n آمده است که نمایانگر تعداد جاده‌هایی‌ است که پویان می‌خواهد بکشد.

خروجی

تنها سطر خروجی باید شامل تنها یک عدد باشد که برابر با بیشترین تعداد قسمت‌های ممکن برای زمین پس از جاده‌کشی پویان است.

مثال

ورودی نمونه

3

خروجی نمونه

6

کد پایتون سوال تمرین جاده کشی

n = int(input())

max_segments = (n // 2 + 1) * ((n + 1) // 2 + 1)

print(max_segments)

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

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