لینکهای مفید برای شرکت در مسابقه:
در طول مسابقه، میتوانید سؤالات خود را از قسمت «سؤال بپرسید» مطرح کنید.
مشرجب برای تولد ۶ سالگی خود یک نوار به طول هدیه گرفته است که در هر کدام از خانههای آن یک عدد مثبت نوشته شده است.
در ابتدا تمامی خانههای این نوار آبی هستند. از آنجایی که مشرجب رنگ آبی را دوست ندارد، میخواهیم خانههای این نوار را برای او قرمز کنیم. میدانیم از نظر مشرجب میزان زیبایی یک بازه از نوار برابر با مجموع اعداد خانههای قرمز منهای اعداد خانههای آبی آن بازه است. همینطور میزان علاقه مشرجب به نوار برابر با بیشینه میزان زیبایی در میان تمام بازههای آن است.
میخواهیم یک به یک خانههای آبی را قرمز کنیم تا در نهایت تمام خانهها قرمز شوند. از آنجا که مشرجب هنوز به مدرسه نرفته است و محاسبه حاصل جمع و تفریق کمی برایش سخت است، از شما میخواهیم که بگویید پس از قرمز شدن هر خانه، میزان علاقه مشرجب به نوار در آن لحظه چقدر است.
در خط اول ورودی عدد آمده است. در خط دوم عدد آمده است که عدد -ام آن یا همان عدد خانه -ام ست. در خط سوم عدد آمده است که ترتیب قرمز شدن خانهها را نمایش میدهد، اعداد این خط یک جایگشت از اعداد ۱ تا هستند.
در تنها خط خروجی باید عدد چاپ کنید که عدد -ام نشان میدهد میزان علاقه مشرجب به نوار بعد از مرحله -ام چقدر است.
بعد از قرمز شدن خانه سوم نوار، زیباترین بازه از نظر مشرجب بازهی [۳,۳] است و زیبایی ۶ دارد. وقتی خانه اول نیز قرمز میشود، زیباترین بازه از نظر مشرجب بازه [۱,۳] است که زیبایی ۹ دارد.