آشمز که با حقوق جدیدش دنبالهی عضوی از اعداد صحیح را خریده است، با اشتیاق دنبالهاش را به کشی نشان داد. اما کشی در یک ضد حال به آشمز گفت تعداد ۴۲ های دنباله کم است! پس تصمیم گرفتند با انجام تعدادی عملیات دنباله را طوری تغییر دهند تا تعداد ۴۲ های آن زیاد شود.
آنها میتوانند عملیات های زیر را انجام دهند:
در این سوال شما باید به آشمز و کشی کمک کنید و با ورودی گرفتن دنبالهی اولیه، بیشینه تعداد تکرار های ممکن ۴۲ را برای آنها محاسبه کنید.
دقت کنید که ترتیب و تعداد عملیاتها دلخواه است و اعداد دنباله، پس از انجام یک عملیات ممکن است منفی شوند.
در سطر اول ورودی، عدد نشان دهندهی طول دنباله آمده است.
در سطر دوم ورودی، عدد صحیح به نام آمده که وضعیت اولیه دنباله را نشان میدهد.
در تنها سطر خروجی باید بیشینه تعداد تکرار های ممکن ۴۲ پس از انجام تعداد دلخواهی عملیات را چاپ کنید.
در این مثال اگر آشمز روی پیشوند به طول ۱ و کشی روی پیشوند به طول ۱ عملیات انجام دهد، تمام اعضای دنباله ۴۲ خواهند شد.
در این مثال اگر آشمز سه بار روی پیشوند به طول ۵ عملیات انجام دهد، دنباله به تبدیل خواهد شد که تعداد ۴۲ های آن ۴ است. میتوان نشان داد به هر نحوی عملیات انجام دهیم، تعداد ۴۲ ها بیشتر از ۴ نخواهد شد.