کد مسئله: #1

رستگاری آرتور

timer
محدودیت زمان: ۱ ثانیه
task_alt
نرخ پذیرش: ۵۰٪
send
پاسخ‌های ثبت‌شده: ۸۸ ارسال
group
شرکت‌کنندگان: ۳۰ نفر

descriptionشرح مسئله

Problem #1

آرتور برای رستگاری میخواد تلاش آخرشو بکنه و موانع دشمن رو به یک ساختار پالندرومیک دربیاره (یعنی از دوسر یکی) تا مهارتش رو به رخ دشمن بکشه ولی چون گلوله های اسنایپش خیلی باارزشه میخواد بدونه برای این کار به چند گلوله نیاز داره و از شما کمک میخواد که کمترین تعداد گلوله مورد نظر رو بگین. 
فرض کنین ارتفاع ستون های مانع دشمن به ترتیب ۱ ۵ ۴ ۲ ۷ هستش برای اینکه مانع از دو طرف به یک شکل بشه باید ۷ رو به ۱ و ۵ رو به ۲ تبدیل کنه که در نهایت به شکل ۱ ۲ ۴ ۲ ۱ بشه. آرتور با هر شلیک میتونه یک واحد از ارتفاع هر ستون مانع کم کنه.
نکته:‌ ۷ ۴ ۷ یا ۱ ۲ ۵ ۲ ۱ یا ۶ ۸ ۸ ۶ پالندرومیک هستند و ۷ ۸ ۷ ۶ یا ۱ ۷ ۲ یا ۷ ۷ ۸ پالندرومیک نیستند.

swap_horizقالب ورودی و خروجی

inputساختار ورودی (Input Format)

یک عدد n که تعداد اعضای آرایه رو نشون میده داده میشه در خط دوم n عدد با یک فاصله داده میشه.

outputساختار خروجی (Output Format)

کمترین تعداد گلوله مورد نیاز آرتور رو چاپ کنین.

info توجه: خروجی را دقیقاً مطابق خواسته چاپ کنید؛ کاراکتر اضافی یا عبارات توصیفی نباید در خروجی چاپ شوند.

terminalنمونه‌های آزمایشی (Sample Test Cases)

۱ نمونه
نمونه ۱
ورودی نمونه ۱
7
3 5 2 10 4 6 8
خروجی نمونه ۱
8

sendارسال راهکار (Submission)

برای ارسال و داوری پاسخ باید وارد حساب کاربری خود شوید. اجرای نمونه‌ها بدون ورود هم ممکن است. loginورود
فایل ارسالی: — محدودیت زمان اجرا: ۱ ثانیه

اگر در تب «آپلود فایل کد» فایلی انتخاب کنید، همان فایل برای داوری ارسال می‌شود و محتوای ویرایشگر نادیده گرفته می‌شود.

مشاهده بهترین ارسال‌های کاربران open_in_new