مبانی

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

متن مسئله

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

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

ساختار ورودی

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

ساختار خروجی

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

خروجی را دقیقاً مطابق خواسته چاپ کنید؛ هیچ کاراکتر اضافه‌ای در خروجی نگذارید.

نمونه‌های ورودی و خروجی

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

ارسال پاسخ

کد را در ویرایشگر بنویسید یا بچسبانید، زبان را انتخاب کنید و ارسال کنید؛ یا در صورت تمایل همان فایل را آپلود کنید. فرمت‌ها: py، cpp، java، kt (حداکثر ۱۰ مگابایت).

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

انصراف بهترین ارسال‌ها