برنامه جاده کشی 

شرح مختصری از محصولات : 1. کتاب های صوتی 2. تغییر باور های روابط 3. پروژه های دانشگاهی 4.تغییر باور های مالی

http://kia-ir.ir

برنامه جاده کشی


جاده کشی

 

  • محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

پویان یک نوجوان تپل است که تصمیم گرفته است با جاده کشی ، وزن خود را کاهش دهد.

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

پویان این عمل جاده‌کشی را خسته‌کننده یافت و برای جذاب کردنش، تصمیم گرفت طوری افقی یا عمودی بودن جاده‌ها را انتخاب کند که در انتها زمین به بیشترین تعداد قسمت ممکن تقسیم شود. برای مثال اگر nn برابر ۳ باشد و او سه جاده افقی بکشد، زمین به ۴ قسمت تقسیم میشود. ولی اگر او یک جاده افقی و دو جاده عمودی بکشد، زمین به ۶ بخش تقسیم میشود.

با ورودی گرفتن عدد nn، بگویید بیشترین تعداد قسمت‌های ممکن با nn جاده چقدر است.

ورودی

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

خروجی

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

مثال

ورودی نمونه

3
 

خروجی نمونه

6

  انتشار : ۱۸ بهمن ۱۳۹۸               تعداد بازدید : 611

استفاده از مطالب وبسایت به هر نحو، تنها با کسب اجازه کتبی از مدیریت امکانپذیر می‌باشد

فید خبر خوان    نقشه سایت    تماس با ما