جواب : ۳۵۵۶

منظور از عدد اول عدد سمت چپ در تفریق میباشد.

استراتژی کوشول: تا اولین لحظه ای که شوکول یکی از رقم های هزارگان رو پر میکنه به شوکول ۵ میدیم. فرض کنید الان رقم هزارگان عدد اول برابر ۵ بشه. حالا تا آخر ۱ میدیم. با یه بررسی کوچولو میشه دید حاصل تفریق حداقل 1555-5111 = 3556 خواهد بود. اگر هم اول رقم هزارگان عدد دوم برابر ۵ شه تا اخر ۹ میدیم. در این صورت هم حاصل حداقل ۵۹۹۹ - ۹۵۵۵ = ۳۵۵۶ میشه.

استراتژی شوکول: الگوریتم کلی اینطوریه که اگر عدد گفته شده برابر ۵ بود در اولین رقم خالی (از راست) از عدد اول قرار میدیم البته اگه اولین رقم خالی هزارگان بود اونو تو عدد دوم قرار میدیم. اگر هم نامساوی ۵ بود، اگه این رقم کمتر از ۵ بود در آخرین رقم ممکن از عدد اول مینویسیم و اگر بیشتر از ۵ بود در اخرین رقم ممکن از عدد دوم. البته نکته ای که باید رعایت بشه اگه مثلا هزارگان عدد اول پر شده و هزارگان عدد دوم پر نشده این رقمو تو هزارگان عدد دوم مینویسیم. چون یکم توضیح دادنش سخته با مثال میگم. فرض کنید به ترتیب بهمون ۵ 5 5 5 8 بده طبق الگوریتم به این حالت میرسیم ...5 - 8555 ولی اگه به ترتیب ۵ ۵ ۵ ۵ ۹ بده میشه 9..5 - 555. به عنوان اخرین مثال هم اگه به ترتیب ۶ ۸ ۴ ۹ ۵ باشه میرسیم به ..69 - 84.5 .

پ.ن: اگه هنوز استراتژی شوکول مبهمه بگید؛ چون واقعا نمیشه تمیز نوشتش.