توضیحات
جاده کشی
- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
پویان یک نوجوان تپل است که تصمیم گرفته است با جاده کشی ، وزن خود را کاهش دهد.
زمین مربعی بزرگی به پویان داده اند که در آن جاده کشی کند. پویان میخواهد nn جاده در این زمین بکشد. هریک از جادهها بصورت خطی افقی یا عمودی داخل مربع است. (میتوان آن را به شکل خطی موازی با یکی از اضلاع مربع در نظر گرفت.) او هیچگاه دو جاده را روی هم نمیکشد.
پویان این عمل جادهکشی را خستهکننده یافت و برای جذاب کردنش، تصمیم گرفت طوری افقی یا عمودی بودن جادهها را انتخاب کند که در انتها زمین به بیشترین تعداد قسمت ممکن تقسیم شود. برای مثال اگر nn برابر ۳ باشد و او سه جاده افقی بکشد، زمین به ۴ قسمت تقسیم میشود. ولی اگر او یک جاده افقی و دو جاده عمودی بکشد، زمین به ۶ بخش تقسیم میشود.
با ورودی گرفتن عدد nn، بگویید بیشترین تعداد قسمتهای ممکن با nn جاده چقدر است.
ورودی
در تنها سطر ورودی عدد nn آمده است که نمایانگر تعداد جادههاییست که پویان میخواهد بکشد.1 le n le 1001≤n≤100
خروجی
تنها سطر خروجی باید شامل تنها یک عدد باشد که برابر با بیشترین تعداد قسمتهای ممکن برای زمین پس از جادهکشی پویان است.
مثال
ورودی نمونه
خروجی نمونه
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
هنوز هیچ نقد و بررسی وجود ندارد.