مسابقه تمرینی برنامه نویسی جمعی از دانشجویان پیام نور هشتگرد
در پی بومیسازی مار و پله به بازی زیر دست یافتیم:
مهرهای داریم روی نقطهي صفر محور یک بعدی مختصات. این مهره تنها به سمت راست حرکت میکند. همچنین در این بازی به جای مار و پله آیتم جدید به نام ماپله داریم. ماپلهها به این صورت هستند که دو سر دارند. یکی در خانهی و دیگری در و هرگاه مهرهی ما به یکی از دو سر ماپله برسد از سمت دیگر ماپله ظاهر میشود. به ازای هر بار که مهرهی ما در دام یک ماپله بیفتد باید یک ریال جریمه بپردازیم. بازی هنگامی تمام میشود که مهرهی ما به سمت راست سمت راستترین ماپله برسد در واقع در سمت راست آن دیگر سر هیچ ماپلهای نباشد. همچنین ماپلهی اولیه بر روی محور مختصات موجود است . شما باید مکان ماپلهی جدید را طوری تعیین کنید که جریمهی پرداختی توسط ما بیشینه شود. مختصات ماپلههای جدیدی میتواند هر مقداری باشد و لزومی ندارد که اعداد صحیح باشد ولی ماپلههای ابتدایی همگی روی نقاط صحیح قرار دارند. همچنین دو سر ماپله نمیتواند روی هم بیفتد.
راهنمایی : ماپلهها هر طور که قرار گرفته باشند مهرهي ما به صورت یکتا حتما به سمت راست آخرین ماپله خواهد رسید.
در تنها سطر خروجی بیشینه مقدار جریمهای که باید بپردازیم را بنویسید.
ورودی نمونه ۱
خروجی نمونه ۱
ورودی نمونه ۲
خروجی نمونه ۲