سلام دوست عزیز😃👋
به مسابقه «کدکاپ ۸ - انتخابی ۴» خوش آمدی!
هرگونه استفاده از ابزارهای آمادهی تولید کد مثل chatGPT و یا تبادل کد با سایر شرکتکنندگان مسابقه ممنوع است و منجر به حذف شما از رقابت میشود.
لینکهای مفید برای شرکت در مسابقه:
میتوانید سوالها و مشکلات خود را از بخش «سوال بپرسید» با ما در میان بگذارید.
موفق باشید و بهتون خوش بگذره 😉✌
تصویر زیر، نمای کوه کدکاپ است. میدانیم ارتفاع این کوه از هر دو طرف تا قله همواره صعودی است. توجه کنید ممکن است در بازهای ارتفاع ثابت بماند اما هیچوقت در مسیر قله، ارتفاع کاهش نمییابد.
زمینشناسان نقطه در کوه کدکاپ را انتخاب کرده و ارتفاع کوه را در آن نقاط را اندازه گیری کردهاند. ارتفاع این نقاط را به ترتیب از چپ به راست با مشخص میکنیم. با این حال اندازهگیری زمینشناسان خطا دارد و ارتفاع واقعی کوه در این نقطه برابر با اعداد اندازهگیری شده نیست. ارتفاع واقعی کوه را در این نقطه با نشان میدهیم.
بنابراین با توجه به ویژگی کوه کدکاپ میدانیم دنبالهی در ابتدا صعودی و سپس نزولی است. یعنی عدد صحیحی مثل که وجود دارد به طوری که تشکیل یک دنبالهی صعودی و دنبالهی تشکیل یک دنبالهی نزولی بدهد.
به یک دنباله مثل صعودی میگوییم هرگاه باشد. به یک دنباله مثل نزولی میگوییم هرگاه باشد.
میگوییم خطای اندازهگیری است اگر هر کدام از ها حداکثر واحد با اختلاف داشته باشد. ()
به شما دنبالهی داده میشود. از شما میخواهیم کمینه خطای ممکن برای این دادهها را حساب کنید. یعنی کوچکترین ی صحیحی را پیدا کنید که دنبالهای مثل وجود داشته باشد که هر عضوش با حداکثر واحد اختلاف داشته باشد و در ابتدا صعود و سپس نزولی باشد.
در سطر اول ورودی، عدد صحیح آمده که تعداد تستها را نشان میدهد.
در سطر اول هر تست، عدد صحیح و مثبت آمده که تعداد اعداد آرایه را نشان میدهد.
در سطر دوم هر تست، عدد با فاصله از هم آمده است. توجه کنید که با وجود این که عددی است، ممکن است هر عددی شامل اعداد منفی یا بزرگتر از باشد.
تضمین میشود مجموع ها برای همهی تستها حداکثر ۲۰۰،۰۰۰ باشد.
در سطر کمینه خطای ممکن برای هر تست را به ترتیب چاپ کنید.